摘要：
CDQ解决三维偏序 为了方便处理时共用一个大概模板 我们都指定 需要被统计的元素作为 归并时 后半部分 也就是说我们指定 需要被统计元素为归并排序（从小到大）中 较大者 P3810 【模板】三维偏序（陌上花开 首先按第一个属性 sort 可以解开第一种属性的约束关系 再去归并排序第二个属性， 树状数 阅读全文
posted @ 2024-01-19 22:32
zhujio
阅读(11)
评论(0)
推荐(0)
摘要：
Minimum spanning tree for each edge 求出一颗最小生成树， 然后由于我们必须包括第 i 条边 假设这条边在最小生成树上就是最小生成树的权值和 反之， 我们需要加入这条边到最小生成树上， 我们假设这条边连接 u， v 两条边， 那么我们贪心的去拿最小生成树上最长边断开 阅读全文
posted @ 2024-01-16 22:27
zhujio
阅读(26)
评论(0)
推荐(0)
摘要：
P4570 [BJWC2011] 元素 有两种属性 要求其中一种选出来线性无关（不能异或为0）前提下，另外一种属性加起来最大， 把第二种属性从大到小排个序， 能加就加。 感性理解一下，就是我们对于线性基每个位置我们都尽可能让第二种属性大的去占住，这样就可以保证第二种属性加起来最大 #include 阅读全文
posted @ 2024-01-16 13:50
zhujio
阅读(10)
评论(0)
推荐(0)
摘要：
这类型题目感觉有种性质： L 和 R 是同步变化的，变化时必须使得 L = R， 然后去考虑他的两种式子单调性进行二分 New Year Concert Friends and Subsequences Array Partition 阅读全文
posted @ 2024-01-10 23:31
zhujio
阅读(13)
评论(0)
推荐(0)
摘要：
字典树 Beautiful Subarrays 一眼转换为前缀和形式， 然后字典树计数即可 #include <bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e6 阅读全文
posted @ 2024-01-09 11:33
zhujio
阅读(30)
评论(0)
推荐(0)
摘要：
树 - HDU 7406 $xordist(i,j)=xordist(i,k) \oplus xordist(k,j)$ 在数轴和树上都是成立的 那么原式变成 $\sum_{i=l}^{r}xordist(i,k) \oplus xordist(k,j)$ 这里 k 指定为 1 号点 就变成了一个很 阅读全文
posted @ 2024-01-07 18:13
zhujio
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号