摘要:
【LG4585】[FJOI2015]火星商店问题 题面 bzoj权限题 "洛谷" $Notice:$ 关于题面的几个比较坑的地方: “一天”不是一个操作,而是有0操作就相当于一天开始了,然后下面的紧跟着的1操作都算这一天的,直到再次出现0操作为止。当然第一个操作可能会是1操作这个时候也算第一天(比如 阅读全文
摘要:
【LOJ121】「离线可过」动态图连通性 题面 "LOJ" 题解 线段树分治的经典应用 可以发现每个边出现的时间是一个区间 而我们每个询问是一个点 所以我们将所有边的区间打到一颗线段树上面去 询问每个叶子用并查集维护节点的联通性就好了 注意并查集因为要撤消所以只能用按秩合并保证复杂度 具体实现详见代 阅读全文
摘要:
【CF600E】Lomsat gelral 题面 给你一颗$n$个节点的树,每个节点都有一种颜色,$m$次询问,每次询问求每个子树中出现次数最多的颜色(们)的编号之和。 其中$n\leq10^5,m\leq10^5$ 题解 $dsu\;on\;tree$板子题 不会的推荐看 "$gsy$的博客" ~ 阅读全文
摘要:
【LG4294】[WC2008]游览计划 题面 "洛谷" "bzoj" 题解 斯坦纳树板子题。 斯坦纳树的总结先留个坑。 代码 cpp include include include include include include include using namespace std; inlin 阅读全文