carp-oier

摘要： TJDXT 先放代码之后再说原理，如果实在不想知道原理，就直接背过，但是建议看一下下面的注意事项和后面的前几个原理。 代码实现 #include <bits/stdc++.h> using namespace std; #define ll long long #define rl register 阅读全文

摘要： 珂朵莉树 ODT 来源 CF896C 适用范围 是一种支持以下操作的暴力算法: 区间修改 区间赋值 求区间内的第 \(k\) 小 求区间 \(k\) 次方和 ODT 本质上是建立在区间赋值的一种操作，有区间赋值的操作的话可以保证时间复杂度均摊为 \(O(n \log \log n)\)，但是如果没有 阅读全文