Xdik

摘要： 仙人掌，所以先建一颗圆方树，这里使用广义圆方树就可以了，然后题目就变成了查询子树内点权 \(\le x\) 且出现了奇数/偶数次的个数，莫队或者线段树合并或者dsu ont tree 都可以 #include <bits/stdc++.h> #define int long long #define 阅读全文

摘要： 首先看到要插入序列，所以自然地想到平衡树，那么左儿子就是左边的序列，右儿子就是右边的序列，求这个值的朴素算法是dp吧，就是前 \(i\) 个燃料，已经到了第 \(j\) 阶段的最大值，但是因为左右儿子是一坨序列，我如果按照这样维护 \(dp\) 的话我也不知道右儿子开始的时候到了哪个阶段，所以很自然 阅读全文