摘要：
正解虚树，树剖等等等等。。。。 玄解 LCA，模拟等等等等。。。。 这里讲讲考场打的模拟算法。 顾名思义，模拟就是模拟传染，针对这道题（random题）进行了很优的优化。 主题代码 inline void find() { queue<int>s; while(!q.empty()) { int x 阅读全文
摘要：
T1 Game 首先考试想到的直接找大于他最小的数，但按照最大字典序输出就炸了，但前几个数据比较水，得了几分辛苦分 这里我们用线段树维护现行答案： struct TREE_TABLE { #define lid (id<<1) #define rid (id<<1|1) struct TREE { 阅读全文