2022年11月20日
线段树进阶
摘要： 给定一个长为n的序列A，满足每个位置都大于等于0。 现在有q次询问，每次询问分为两种： 1 l r c 表示给区间 A[l,r]加上c 。 2 v 表示询问最小的p满足A[1,p]的和大于或等于v 。 n,q≤105 此题我相信各位dalao已经有了一个最简单的思路，对，没错，就是二分 105二分怎 阅读全文
posted @ 2022-11-20 19:27 cztq 阅读(45) 评论(0) 推荐(0)