Can you answer these querites? HDU - 4027 普通的线段树题，但是有一个问题是，区间更新时，因为必须更新每个点，才能更新区间，那么线段树更新就很慢了，无法使用lazy数组。有一个小技巧是当区间和等于区间长度时，那么说明已经到最好的情况了，不用再修改了。这一步简化 ...
分类：
其他好文 时间：
2019-07-19 23:42:54
阅读次数：
103
题意：给n个数，m个操作，分两种操作，一种是将一段区间的每个数都开根号，另一种是查询区间和。 解题：显然对每个数开根号不能用lazy的区间更新。一个一个更新必然爆时间，对1开根号还是1，如果一段区间都是1，就不用更新了，判断r-l+1 = query()。其他都是线段树的模板。 ...
分类：
其他好文 时间：
2019-07-18 13:41:40
阅读次数：
95
先上板子，之后再写解析 1.单点查询、区间求和 2.区间更新、单点求和 3.区间更新和区间求和 ...
分类：
编程语言 时间：
2019-05-22 20:52:29
阅读次数：
128
程序设计：魔豆传奇 《魔豆传奇》是2004年的一部动画片。里面有很多奇怪的魔豆，具有奇特且强大的能力。 偶然间，蒜头君获得了一排已经发芽的魔豆，每株的最初高度为ai 。 蒜头君每天都会选择对一段区间的魔豆浇水，或查看一段区间魔豆的高度和。 魔豆每一次被浇水，其高度会变为之前高度的立方。 也就是说，蒜 ...
分类：
其他好文 时间：
2019-05-19 20:36:03
阅读次数：
167
HDU1698: 题目意思： Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49065 Accepted Submiss ...
分类：
编程语言 时间：
2019-05-04 21:24:27
阅读次数：
153
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
其他好文 时间：
2019-05-01 18:41:46
阅读次数：
114
链接：http://codeforces.com/gym/101982/attachments 思路： 问被覆盖次数为奇数次的矩阵的面积并 扫描线求矩阵面积并我们是上界赋为-1，下界赋为1，因为要求覆盖次数为奇数次的，我们直接上下界都赋值为1，然后每次区间更新的时候对这段区间取异或就好了 实现代码; ...
分类：
其他好文 时间：
2019-04-27 19:30:15
阅读次数：
152
题意： 给一个数组A[1] ~ A[n]，有4种操作： Q l r询问l r区间和 C l r v给l r区间每个数加v H l r t询问第t步操作的时候l r区间和 B t返回到第t步操作 思路： 用主席树维护常规的线段树。我们之前已经知道了主席树单点更新，只要新增一条链就ok了，区间更新也有点 ...
分类：
其他好文 时间：
2019-04-26 21:15:27
阅读次数：
181
链接：https://vjudge.net/problem/POJ-3468 题意： 给定n个树，存在区间更新和区间查找。 思路： 区间更新，延迟标记。 延迟标价某个节点表示，下面的节点存在延迟的值未更新，下一次查找到或使用时更新。 减小时间消耗。 代码： ...
分类：
其他好文 时间：
2019-02-24 12:17:36
阅读次数：
181
P1868 饥饿的奶牛 一句话题意：给$n$个区间，区间可以任意选但不能有重复部分，求能选到的最大的点数。 做法： 显然要弄一个$dp[i]$表示$[0,i]$能吃到多少草。 先把所有的区间双关键字从小到大排序。 然后遍历所有的点，找到相对应的区间，更新那个一维的dp。 dp方程看过了之后是显然的。 ...
分类：
其他好文 时间：
2019-01-30 01:19:47
阅读次数：
136
