摘要：
这题确实水，纯板子，考试意外出错，只拿了暴力分QAQ tarjan缩点加上拓扑排序，注意这里求最短路径时不能用最小生成树 因为是单向边，不然就可能不是一个联通图了.... 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #i 阅读全文
摘要：
考试时的题，当时玄学的打了个树状数组，后来发现还不如打前缀和。。。。 N^2暴力： 我没打不过主要依靠每一行列只有一个军队，使问题转化为在1～n的区间中找区间max-min=len就行了 Nlogn正解： 这题正解感人，考试完全没想到...... 首先要把这题和分治联系在一起，其中求每段的符合条件的 阅读全文