摘要：
Abstract 记录一些自己写的算法模板，防止重复造轮子。 图论 邻接表 Code namespace graph { int n; const int maxn = 10000000; int head[maxn]; int cnt; struct Edge { int next, to, va 阅读全文
摘要：
Abstract 传送门 这题是线段树+离散化的典型例子。 Idea 题目要求我们求出在至多只改变一朵花种植时间的情况下，最多有多长的时间是有且只有一朵花开放的。种花可以视为给起始时间到中止时间的区间 +1 ，挖走一朵花，只用在原来的起始时间到中止时间的区间 -1，即可，自然的想到用线段树去维护这个 阅读全文
摘要：
Abstract 传送门 很有意思的一道题，需要巧妙的利用异或的结合律。 Idea 不妨取 1 为根节点，然后从 1 出发遍历整棵树，将 1 到 n 节点的路径异或和记录为 dis[i] ,那么，显然有从 i 到 j 的路径的异或和为 dis[i] ^ dis[j]。 Code 爱来自 namesp 阅读全文
