线段树
zhmeng_
·ꙫ·
展开
-
线段树
目录1 写在前面1.1 什么是线段树2 线段树基础操作2.1 线段树的构建和查询2.2 线段树的单点修改2.3 线段树的区间修改3 线段树常见应用3.1 扫描线法3.2 线段树解决离线询问3.3 线段树上二分3.4 线段树上找答案3.5 线段树优化图3.6 线段树维护树上信息3.7 线段树维护区间可合并信息3.8 线段树维护不可合并信息3.9 线段树维护最大子段和4 线段树进阶4.1 线段树的分裂...原创 2019-04-24 19:03:55 · 695 阅读 · 0 评论 -
Xuzhou网络赛19 E【线段树】
XKC’s basketball team传送门。题意:第一行两个数nnn mmm (2≤n≤5∗105,0≤m≤109)(2\leq n\leq 5*10^5, 0\leq m \leq 10^9)(2≤n≤5∗105,0≤m≤109)第二行nnn个数的序列 w1..wn(0≤wi≤109)w_1..w_n(0\leq w_i \leq 10^9)w1..wn(0≤wi≤109...原创 2019-09-08 08:15:50 · 128 阅读 · 0 评论