随笔分类 - 板子
摘要:处理区间赋值问题的神器! 珂朵莉树的实现非常简单(baoli),建树时把区间的左右端点和权值作为一个节点 全扔到std::set(或者链表)中维护即可 split: 核心操作之一,将一段区间提取出来,在此之上进行一些操作 assign: 核心操作之二,也是降低珂朵莉树时间复杂度的重要操作,把一段区间
阅读全文
摘要:```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
阅读全文