摘要：
主席树+线段树合并。 首先我们想一想如果只有一个结点的话，我们弄一个权值线段树就可以随便维护了。 那么我们可以运用差分的思想，把一个询问拆成四个操作，对于一个询问$(x, y, v)$，我们在$x$的$k$处$ + 1$，在$y$的$k$处$ + 1$，在$lca(x, y)$处$ - 1$，在$f 阅读全文
摘要：
并不会写Kruskal重构树，两个$log$跑得比较卡。 首先考虑一下没有强制在线的要求怎么办，有一个比较容易想到的做法就是先跑一遍最短路，然后把所有边按照海拔从大到小排序，把所有询问的海拔也从大到小排序，然后对于每一个询问$(x, h)$把所有海拔高于$h$的边都连上，然后看一看点$x$的能到达的 阅读全文
摘要：
打牌技术不精，没有把$A$放在顺子里面搜，WA了好长时间。 盗用大佬的一张图： 当时自己搜的时候没有把四张牌拆成三带一等情况。 然后还有一点就是四张三张都出完之后直接数一数剩下的一张两张牌还要多少次出完就好了，没有必要浪费栈空间和递归深度去搜这些东西。（我就是这样T了好多次QωQ）。 要注意暴力算的 阅读全文