摘要：
一个点向一个点连边太easy了。 现实有的时候并没有这么简单。 对于这样的一类问题：需要多次（m=1e5次左右）从一个编号在[L1,R1]的区间内的所有点，向另一个编号在[L2,R2]的所有点之间分别连权值相同的边。 求S到T的最短路，或者其他的信息。 就是一个建图的辅助工具。解题具体思想还是靠图论 阅读全文
摘要：
[POI2015]PUS 题目描述 给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大 阅读全文
摘要：
[POI2015]LOG 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 n<=1e6 修改数值不好掌握。我们离线读 阅读全文