摘要：
$\text{Solution}$ 一道莫队~~比较~~模板的题，对于每一次变化加减一个组合数即可，组合数预处理。 $\text{Code}$ #include<cstdio> #include<algorithm> #include<cmath> #define LL long long usin 阅读全文
posted @ 2022-07-12 22:02
RiverSheep
阅读(26)
评论(0)
推荐(0)
摘要：
普通莫队 对于询问奇偶分块 bool cmp(nd x,nd y) { int lb = x.x / bl,rb = y.x / bl; if (lb ^ rb) return x.x < y.x; // l,r不同块以l排序 return lb & 1 ? (x.y > y.y) : (x.y < 阅读全文
posted @ 2022-07-12 20:29
RiverSheep
阅读(72)
评论(0)
推荐(0)
摘要：
2022.1.19总结 1075. 【GDKOI2006】新红黑树 看到$n \le 20$想到了状压，但有些小问题。赛后发现只需要改成记忆化搜索，对最优的决策的选择会方便许多。 1077. 【GDKOI2006】防御力量 考场没有什么想法，还看错了$n$的范围，没有想过$n^2$的做法。 其实只需 阅读全文
posted @ 2022-07-12 20:21
RiverSheep
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号