摘要：
传送门 做法同差异。 后缀数组+单调栈+线段树。 单调栈维护每个数前后第一个比它小的数的位置，就可以确定一个hight是一段区间的最小值，然后线段树查询一下区间最值更新答案即可。 调了好久。。。线段树只开了2倍空间把自己炸死了。 //Achen #include<algorithm> #includ 阅读全文
摘要：
传送门 n,m写反wa了好久。。。。 m个开关控制n个灯，每个开关可以控制一些灯，问达到一个状态共有多少种方案。 sxy:一道线性基的水题。设线性基的大小为x, ans= (1LL<<m-x)); 建出线性基后把询问放进去跑，跑得出来答案就是ans,否则为0； //Achen #include<al 阅读全文
摘要：
一道不知道讲过多少遍的线性基。 发现路径一定是一条路径一条若干环拼成的。路径是什么无所谓，总能通过走一些环调整成其他路径。 所以答案就是1到n的随意一条路径加若干环能异或出的最大值。如何找环，建出树，每一条非树边对应一个环。 然后直接用线性基就可以了。 1 //Achen 2 #include<al 阅读全文