摘要：
农夫约翰打算重修他的农场。他有 N 块土地，连续排列成一行，标号为 1…N。在每块土地上有任意数量的草堆。他可以发出三种指令：1) 对一个连续区间的土地，每块土地增加相同数量的草堆。2) 对一个连续区间的土地，输出其中最少的草堆数量。3) 对一个连续区间的土地，输出草堆数量总数。第一行两个正整数，N 阅读全文
摘要：
Bessie正在和她的朋友Elsie建一座堡垒。像任何好的堡垒一样，这需要从一个坚固的框架开始。Bessie想要在一 个矩形上建造堡垒，并在矩形周围围上1x1的框架。Bessie已经选择了一个建造堡垒的地方 —— 一块长宽分别为 为NM的土地（1<= N,M<= 200）。不幸的是，该地区有一些沼泽 阅读全文
摘要：
给定一棵有N个点的树，所有节点的权值都为0。 有K次操作，每次指定两个点s,t，将s到t路径上所有点的权值都加一。 请输出K次操作完毕后权值最大的那个点的权值。 很裸的一道题，树剖+查分 将val[x]+1,val[y]+1,val[lca]-1,val[fa[lca]]-1 最后统计就好了。 #i 阅读全文