模板 多项式求逆

传送门

题目大意

给定一个多项式$F(x)$,请求出一个多项式$G(x)$,满足$F(x)\times G(x) \equiv 1 (\bmod x^n)$。系数对$998244353$取模。

模板 后缀排序(有待完善)

UOJ传送门

题目大意

给出一个字符串(由大小字母和英文组成),把后缀排序,输出后缀数组和$height$数组。

模板 三维偏序

传送门


题目大意

空间内有$n$个点$(x_i,y_i,z_i)$。
定义$f(i)=\sum_{j=1}^n [x_j\le x_i, y_j\le x_j, z_j\le z_i, i \not=j]$。
求$f(i),i\in[0,n)$。

模板 exCRT

传送门
Orz 小昊


题目大意

求同余方程组的最小非负整数解。
$$x\equiv a_i(mod\ b_i)$$

模板 静态区间第K小(主席树)

传送门
啊,推了一晚上,大概搞定了吧。


题目大意

给定一个序列$a_{k\in [1,n]}$,$q$次询问,每次询问$[l,r]$中第$K$小的数。

读入黑科技

这里要Orz一下LK大佬~~


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×