摘要：
2019/10/24 UPD：修改了标题字体，然后为了和背景配一下，颜色也改了……一个下午再次打水漂，这次我会F12找costom.css了……然后在侧边栏加了个一言 虽然我很想加个看板娘，但是不知道怎么看板娘一加整个排版都受影响（会莫名其妙标题下移，侧边栏字体变大） 现在的代码 一言 2019/1 阅读全文
摘要：
"传送门" 首先通过dfs序把子树操作转化为区间操作，求最大值可以用斜率优化。 然后分个块，对每个块维护个凸包。修改时中间的打个标记，边角暴力重构；询问时中间的用斜率优化的方法求，边角的暴力求。 由于此题有绝对值，所以还要对原值取负后再维护一个凸包。。。。 时间复杂度$O(nlogn+q \sqrt 阅读全文