摘要: loj 2011 题意:一棵树 有两种操作 1.选定一个点 且这个点的权值随着时间的增加而增加1 2.查询一条路径上点的个数和权值大于C的个数 题解:刚开始没想到离线的做法 认为可以大力线段树 n(logn)^3 然而显然过不去 被韦神教育后也考虑过树上莫队的写法 然而n^(5/3)然并卵 偷偷瞄了 阅读全文
posted @ 2018-04-30 14:01 wang9897 阅读(210) 评论(0) 推荐(0) 编辑