摘要：
又是线段树……应该是近期写的第五道线段树 这道题的难点在于式子推导，虽然我并不会自己推，但是可以证明正确性： 于是就可以维护三个线段树，表示三个式子，直接写线段树就好了，唯一需要注意的地方就是取模，为了避免负数，我们可以写成 也有必要写成（x%mod+mod）%mod，不然输出不正确，最后记得开lo 阅读全文
摘要：
对于这道题，首先要明确，块的积水量取决于什么 1、如果水一直只往一个方向流，块的积水量，等于从它出发，沿该方向的最大高度，因为之前不管有过低，到了最大高度都会被卡住； 2、如果水往两个方向一直流，块的积水量，由1知，每条路径的最大积水量分别为max1，max2，如果两条路径一起考虑呢？应该为min（ 阅读全文