摘要：
https://www.luogu.com.cn/problem/P1772 虽然是图论背景，但是1-n天之间是线性关系。没法贪心决策，考虑dp： 我本来写的dp是i-1转移到i，但是这样没法处理哪一天能走哪些最短路 需要改一下dp的转移： 连续几天走相同的路径相当于直接跳过这几天，那就是经典的线性 阅读全文
摘要：
题意： 给出1e5个二维平面上的坐标点 0 <= (x, y) <= 1e5, 1e5个询问，每次问x0,y0 到x1,y1的矩阵中有多少y值不同的坐标点。 思路： 操作只有询问，不强制在线，数据范围1e5，就差把莫队的tag标上去了。 莫队离线处理询问区间和区间种类数，求值域内的数用权值线段树或者 阅读全文