摘要：题目描述 "p1115 最大子段和" 虽然是一个普及 的题,但我敲了 线段树 qwq 数组定义 $lsum[ ]$代表 该区间左端点开始的最大连续和. $rsum[ ]$代表 该区间右端点开始的最大连续和. $ssum[ ]$代表 区间内最大连续和. $sum[ ]$ 代表区间和. Que and 阅读全文

摘要：题目大意 给定一个区间 支持 开方 和 查询区间值 操作 (多组数据 分析 如果一个区间的最大值小于1,那就没有开方的必要了~~(具体不会证明,听大佬讲的~~ 一个数经过多次开方就会变成1~~(可以用计算器试一下~~ 因此我们维护一下区间最大值,维护一下区间和,对于一个区间的话,最大值开方后依旧为最 阅读全文

摘要：题目描述 "p2357 守墓人" ~~敲了一遍线段树,水过.~~ 树状数组分析 主要思路： 差分 简单介绍一下差分 (详细概念太麻烦,看下面. 给定一个数组 7 8 6 5 1 8 18 20 35 //瞎敲的emmm 7 1 2 1 3 10 2 15//对应得到差分数组. 我们发现从[1,i]求 阅读全文