题目链接： http://poj.org/problem?id=3468 题目描述： 一组数列， 可进行一段区间加上某一个数， 和区间查询 解题思路： 线段树， 之前的那道题是求总区间直接输出sum[1] 就可以了， 这次有了区间查询， 同理， 查询的时候Pushdown 代码： #include ...
分类：
其他好文 时间：
2017-08-07 15:26:13
阅读次数：
137
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目描述： 区间更新， 最后求出1 ~ n 之和 解题思路： 这里涉及到区间更新， 这也是我第一次写区间更新， 以前都是单点更新， 回溯就可以了， 如果将区间更新化成区间长度的单点更新， 复杂度 ...
分类：
其他好文 时间：
2017-08-07 13:32:28
阅读次数：
151
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意: 给出一个题目提交序列, 从中选出一个正确率最小的子串. 选中的子串中每个题目当且仅当最后一次提交是正确的. 思路: 分数规划 二分答案, 然后在 check 函数中查找是否存在某个区j间 ...
分类：
其他好文 时间：
2017-08-07 12:01:54
阅读次数：
237
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 解题思路：线段树区间更新，查询。主要问题在于如何解决快速对一个区间所有数据开根号然后求和 实际上是根本不用关心这个问题。2^64 在开根号7次之后已经变成1了，继续开根号没意义。 因此，对于每次更 ...
分类：
其他好文 时间：
2017-08-06 18:05:50
阅读次数：
161
“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】
黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色的。黑色像素点用1表示，白色像素点用0表示。现在要求你编写一个程序，计算每列上黑色像 ...
分类：
编程语言 时间：
2017-07-17 13:18:20
阅读次数：
329
点击打开链接题目链接 Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18010 Accepted Submission ...
分类：
其他好文 时间：
2017-07-10 13:30:26
阅读次数：
284
线段树区间更新模板题，加个延迟标记即可。 注意:区间大小是r-l+1，query，更新时要更新子节点，同时注意+=与=！ discuss里面有数据，wa的可以看看。。。 代码： 题目： A Simple Problem with Integers Time Limit: 5000MS Memory ...
分类：
其他好文 时间：
2017-07-09 16:13:07
阅读次数：
247
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意：给定两种操作，查询（求出区间内的和），更新（区间内每个值都开根号，取整数） 题目给出所有数字之和小于263，所以最大的数最多7次也就变成1。所以在更新的时候加个判断条件，提前结束。 然后这道 ...
分类：
其他好文 时间：
2017-07-08 19:48:24
阅读次数：
175
题目链接:http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 83959 Accepted: 25989 C ...
分类：
其他好文 时间：
2017-07-01 22:45:36
阅读次数：
301
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13805 Accepted: 5996 Description The cows are journeying north to Thunder Bay in Cana ...
分类：
其他好文 时间：
2017-05-30 16:06:40
阅读次数：
226
