pubgoso_2024

segemen...

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

归档

标签

去牛客网

/ 注册

全部文章 / segement tree beats （共1篇）

Segment Tree Beats 学习笔记

模板题： hdu5306 维护最大值，最大值个数，次大值，区间和即可。区间更新k的时候，若当且节点最大值小于k则直接返回，k小于最大值且大于次大值时则可以直接更新区间和和最大值，否则继续递归左右儿子，注意要把信息更新到当前节点的所有祖先节点。节点信息向下传递的时候，祖先的历史最小值显然大于等于当...

2020-05-06

0 669