06 2023 档案

珂朵莉树（ODT）
摘要：处理区间赋值问题的神器！ 珂朵莉树的实现非常简单（baoli）,建树时把区间的左右端点和权值作为一个节点 全扔到std::set（或者链表）中维护即可 split: 核心操作之一,将一段区间提取出来，在此之上进行一些操作 assign: 核心操作之二，也是降低珂朵莉树时间复杂度的重要操作，把一段区间 阅读全文
posted @ 2023-06-15 20:53 Flandreqwq 阅读(133) 评论(3) 推荐(10) 编辑
扩展CRT
摘要：考虑递推 假设对于前 i 个线性同余方程，我们得到了 x 的一个解 其通解显然为 x+k∗Mi 其中 M 为前 i 个方程的最小公倍数 对于第 i+1 个方程，我们需要求出 x+t∗Mi≡ai+1(modmi+1) 中的t值 ` 阅读全文
posted @ 2023-06-15 20:10 Flandreqwq 阅读(27) 评论(2) 推荐(3) 编辑
压位高精度模板（加，减，乘）
摘要：```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 阅读全文
posted @ 2023-06-12 18:34 Flandreqwq 阅读(43) 评论(3) 推荐(3) 编辑
P4309 [TJOI2013]最长上升子序列
摘要：qwq 阅读全文
posted @ 2023-06-07 14:55 Flandreqwq 阅读(32) 评论(0) 推荐(1) 编辑
P4036 [JSOI2008] 火星人
摘要：先暴力水过了wwwwwwwwwwwwwww ``` #include // //#define LOCAL FLANDRE KAWAII #ifndef LOCAL constexpr int SIZE(1'9';ch=getchar()) f^=ch=='-'; for(;ch>='0'&&ch 阅读全文
posted @ 2023-06-01 18:43 Flandreqwq 阅读(18) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示