摘要： 好题+数据结构神题+感人肺腑pascal被卡系列，我下面的代码几乎写到最优可怎耐bzoj上pascal开的是O1，c++开的是O2，这怎么可能跑得过！！！还是说说方法吧，这是一道算贡献的好题，因为我们不可能把边加进去依次算连通块个数我们考虑在区间[l,r]中每条边i是否能使两个连通块变成1个，什么样... 阅读全文

摘要： 这道题很不错，首先读入方式有一种跳跃的既视感：读入Si之后，我们可以直接往后跳Si,可以想到最短路，设序列为a[]，我们设n+1是终点如果i+a[i]i+a[i] 权值为0 否则i-->n+1 权值为i+a[i]-n注意这可以算是一种非常经典的区间建图的方法下面我们解决调整某个数，我们比划一下就知道... 阅读全文