摘要：
链接：Miku 差分约束的可以算是例题吧，这道题我们要建立的约束系统是前缀和，毕竟要求的就是区间的和的最少的 最后，用前缀和求出总区间和就行了 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #inc 阅读全文
摘要：
链接：Miku 这道题本质上还是一个spfa板子，考虑一下题目的条件，到达一个城市后，肯定会赚到d的钱，那么我们把这个钱视为在路上赚的，然后到达一个城市 立即去下一个城市，其实是等价的，我们就把边权转换成了点权。 再考虑一下飞机，能赚的钱减去机票钱既可以了，是个负数？题目说了可以赊账。 一直赚钱？这 阅读全文
摘要：
链接：Miku 这道题本质上还是个st表，只要两个st表，然后对于每一个点，查询他开始的 长度为m的去年的最大值，最小值之差就可以了。 然而这个题还有个坑点，太大了，直接写会MLE，我们重新读一下题，题目说了区间是M。 那我们最多开到log2（m）就可以了，再大也用不到啊（这个小优化让它变成了绿题） 阅读全文
摘要：
链接：Miku 这一道题只需要在倍增lca的板子上改一改就可以了。 宽度和深度可以在倍增lca的dfs预处理的时候判断一下就可以，至于最后问的两点之间的距离 首先需要求出两点公共祖先的位置，然后计算他们深度的差，并且按照题目要求分别处理即可 #include<iostream> #include<c 阅读全文