![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 77
小暖萌萌
这个作者很懒,什么都没留下…
展开
-
hdu1166 敌兵布阵
这道题目的大体意思就是给你n个军团当输入原创 2014-10-30 10:56:27 · 320 阅读 · 0 评论 -
poj3648
A Simple Problem with IntegersX M输入一个长度为X的数组,然后接下来有M个测试案例当为Q A B 的时候就是查询从A-B这个区间的sum值当为CA B C 的时候就是从A-B这个区间所有的节点都加上C,更新整个数组 10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2原创 2014-10-30 11:05:40 · 313 阅读 · 0 评论 -
POJ3264
POJ3264 Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 35520 Accepted: 16709Case Time Limit: 2000MSDescriptionFor th原创 2014-10-26 17:31:12 · 254 阅读 · 0 评论 -
hdu1754
HDU1754I Hate It给定一个数组,当输入Q A B的时候是查询从A-B的区间的最大值,当输入为U A B 的时候,就是把第A个数换成B,然后更新数组5 61 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 2 9Q 1 55659原创 2014-10-30 11:03:33 · 338 阅读 · 0 评论 -
hdu1540
这道题的意思就是,给你N个村庄,然后接下来有M个测试案例当输入为D i的时候就是第i个村庄已经被破坏了当输入为Q i的时候就是求连带这个村庄的最大连续数值当输入为R的时候,#include#includeconst int N=100000;int lsum[N<<2];int rsum[N<<2];int s[N];int ms[N];int sd;int x,sum原创 2014-11-01 15:58:35 · 481 阅读 · 0 评论 -
POJ 2777
染颜色问题给一个长X米的木板,分成原创 2014-11-02 11:32:17 · 420 阅读 · 0 评论 -
蓝桥杯 操作格子
我也是醉了,做这个题目的时候一直显示运行错误,我一直傻傻改了半个多小时的代码,反反复复,最后结果却是数据不够大,真是被自己坑到了,说出来都是泪啊#includeconst int MAX=1000000;int min[MAX],a[MAX];long long sum[MAX];int max(int a,int b){ return a>b?a:b;}void pushup(i原创 2015-03-31 20:29:24 · 377 阅读 · 0 评论