参考:泥土笨笨的博客,Leap_Frog 的博客。 好久没写学习笔记了啊…… 珂朵莉树 模板:CF896C Willem, Chtholly and Seniorious。 题意: 给定一个序列,支持区间加,区间赋值,询问区间第 $k$ 小,区间幂次和(即 $x$ 次方的和,取模)。 数据范围 $10^5$,数据随机。 珂朵莉树(Chtholly …
标签: 珂朵莉树
1 篇文章
标签
AC自动机 1CSP 1dfs序 1dp 6dsu on tree 1fhq_treap 1gcd 1kmp 1MCMF 1multiset 1NOIp 0OI 2Segmen_Tree 0set 1Trie 1二分 1交互 1位运算 1倍增 2值域分块 1决策单调性 1凸包 1凸轮 0分块 2分治 2前缀和 2动态规划 6博客 1博弈论 1双指针 2可并堆 1吸纳段数 0图论 11块状链表 1堆 2字符串 3左偏树 1差分 1平衡树 2应用文 1归并排序 1思维 14扩展欧拉定理 1拓扑 1数学 3数据结构 1数论 4整体二分 1文艺 0文艺味 0暖心 0暴力 1最大公因数 1最小生成树 1最小费用最大流 1构造 5树 6树链剖分 3模拟 3母亲 1母亲节 1游记 0珂朵莉树 1生成树 1生物 1社会 1离散化 1线性筛 1线段树 2组合 0组合数学 1结论题 3续写 1网络流 3英语 1英语作文 1计数 1诗歌 1贪心 4链表 1