Leven_

数据结构---...

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / 数据结构------树剖（共2篇）

[HEOI2016/TJOI2016]树

来一发大暴力树链剖分无疑了对于某个询问节点，二分答案所在的深度，若该深度到该节点上的区间和>0，说明其中有满足条件的点，增加深度继续二分，否则减小深度线段树上的操作：单点修改+区间查询（区间和）关于时间：时间复杂度\(O(nlog^{2}n)\) 虽然不是最优解法，但能过...

2019-04-23

0 301

[NOI2015，LuoguP2146]软件包管理器------树剖

***题目链接戳我*** 　　又是在树上瞎搞滴题目.... 　　我们如果以安装的软件为1，未安装的软件为0，那么软件改变的数量即树上权值总和的数量，涉及到区间修改，区间查询，考虑树剖　　分析完毕，似乎没啥好说的了。。。树剖模板题（然鹅我是不会告诉你们我因为把int打成char查了好久好久代码...

树剖线段树

2019-02-08

0 363