随笔分类 -  计算几何

CF1303G Sum of Prefix Sums
摘要："原题链接" 这题好毒瘤啊! 首先看到是树上查询全局某式子的最大值，珂以想到这题无外乎是链分治($\text{dsu on tree}$)或点分治。~~作为一个专业的链分治选手,~~ 窝在比赛中想了$30$min也不会。比赛后想了想，好像$\text{dsu on tree}$不星(珂能还是窝太菜了 阅读全文
posted @ 2020-02-29 23:29 libra9z 阅读(148) 评论(2) 推荐(0)