06 2023 档案
摘要:处理区间赋值问题的神器! 珂朵莉树的实现非常简单(baoli),建树时把区间的左右端点和权值作为一个节点 全扔到std::set(或者链表)中维护即可 split: 核心操作之一,将一段区间提取出来,在此之上进行一些操作 assign: 核心操作之二,也是降低珂朵莉树时间复杂度的重要操作,把一段区间
阅读全文
摘要:考虑递推 假设对于前 $i$ 个线性同余方程,我们得到了 $x$ 的一个解 其通解显然为 $x+k*M_i$ 其中 $M$ 为前 $i$ 个方程的最小公倍数 对于第 $i+1$ 个方程,我们需要求出 $x+t*M_i \equiv a_{i+1} (mod \,\, m_{i+1})$ 中的t值 `
阅读全文
摘要:```cpp struct bignum{ #define base 10000 int a[20000]; bignum(){memset(a,0,sizeof(a));} inline void init(){memset(a,0,sizeof(a));a[0]=1;a[1]=1;} inlin
阅读全文
摘要:先暴力水过了wwwwwwwwwwwwwww ``` #include // //#define LOCAL FLANDRE KAWAII #ifndef LOCAL constexpr int SIZE(1'9';ch=getchar()) f^=ch=='-'; for(;ch>='0'&&ch
阅读全文

浙公网安备 33010602011771号