摘要：
4556: [Tjoi2016&Heoi2016]字符串 链接 分析： 首先可以二分这个长度。此时需要判断是否存在一个以b结尾的前缀，满足与[c,d]的lcp大于等于mid。 如果我们把串翻转，那么就是判断是否存在一个以b开始的后缀，这样可以建出SAM，线段树维护每个点的right集合。此时在从包含 阅读全文
摘要：
4553: [Tjoi2016&Heoi2016]序列 链接 分析： 注意所有m此操作中，只会发生一个，于是考虑dp。dp[i]=dp[j]+1，j<i，a[j]<=L[i]，R[j]<=a[i]。L[i]为位置i处，所有可能发生的改变中的最小值，R[i]为最大值。 这是三维偏序问题，于是CDQ+树 阅读全文
摘要：
3931: [CQOI2015]网络吞吐量 链接 分析： 跑一遍dijkstra，加入可以存在于最短路中的点，拆点最大流。 代码： 阅读全文
摘要：
4552: [Tjoi2016&Heoi2016]排序 链接 分析： 因为只询问一次，所以考虑二分这个数。显然是没有单调性的，但是我们可以二分所有大于等于mid的数中，是否有满足条件的x（而不是之间判断mid是否满足条件）。 那么将大于等于mid的数设为1，小于mid的数设为0，此时对区间排序就变得 阅读全文