Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵 ...

在solve(L,R)中，需要先分治solve两个子区间，再计算左边区间修改对右边区间询问的贡献。 注意，计算额外的贡献时，两子区间各自内部的顺序变得不再重要（不管怎么样左边区间的都发生在右边之前），于是就少了一维 https://www.lydsy.com/JudgeOnline ...

1~n的排列。 $CDQ$分治套$CDQ$分治也不是很难嘛 对于本题，设四维$a,b,c, ...

day -inf 因为一些（不是寒假时长锐减的）小原因，今年（2020）THUWC在去年（2019）就举办了！ 这导致某个小弱智只能临阵磨枪了QAQ… day 1 早： 没有看到吕爷，签到、试机 ...

后缀自动机是个好东西，代码短还很快。 这是因为根到一个节点的不同路径表示所有有某种相同性质的不同字符串。 假设对于字符串S建后缀自动机，以下名词的意思是： right(S的子串s)：s在S中出现 ...

组合数学真是太棒了 $CDQ$真是太棒了(雾 参考资料： 1.《组合数学》 2.论文 课件 很容易查到 3.sro __stdcall 偏序关系 关系： 集合$X$上的关系是$X$与$X$的笛卡尔积$X \times X$的子集$R$即$X$的元素的有序 ...

前言 上一篇文章已经介绍了简单的CDQ分治，包括经典的二维偏序和三维偏序问题，还有带修改和查询的二维/三维偏序问题。本文讲介绍多重CDQ分治的嵌套，即多维偏序问题。 四维偏序问题 给定N(N<=20000)个有序四元组(a,b,c,d)，求对于每一个四元组 ...

题目大意 有一棵有\(n\)(\(n\leq10^5\))个点的树，有点权\(d_i\)、边权\(c_i\)，有\(m\)(\(m\leq10^5\))次操作。 每次操作给定\(x,y(y\in[- ...