2017年8月
【树状数组区间修改单点查询】HDU 4031 Attack
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4031 【题意】 有一个长为n的长城，进行q次操作，d为防护罩的冷却时间，Attack表示区间a-b的墙将在1秒后受到攻击， 询问表示计算第a块墙受到攻击的次数，被防护罩抵消的不算 【思路】 总的攻击次数-防护罩抵 阅读全文
posted @ 2017-08-26 22:15 shulin15 阅读(209) 评论(0) 推荐(0)
【树状数组区间修改区间求和】codevs 1082 线段树练习 3
摘要： http://codevs.cn/problem/1082/ 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2e5+2; 5 int n; 6 ll a[m 阅读全文
posted @ 2017-08-26 21:12 shulin15 阅读(347) 评论(0) 推荐(0)
【树状数组区间修改单点查询+分组】HDU 4267 A Simple Problem with Integers
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4267 【思路】 树状数组的区间修改：在区间[a, b]内更新+x就在a的位置+x. 然后在b+1的位置-x 树状数组的单点查询：求某点a的值就是求数组中1~a的和. (i-a)%k==0把区间分隔开了，不能直接套 阅读全文
posted @ 2017-08-26 17:29 shulin15 阅读(167) 评论(0) 推荐(0)
【扫描线或树状数组】CSU 1335 高桥和低桥
摘要： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1335 【题意】 给定n座桥的高度，给定m次洪水每次的涨水水位ai和退水水位bi 询问有多少座桥被淹的次数大于等于k 洪水最开始的水位为1 【思路】 每座桥被淹一次是这样的：开始时的水位小于桥的高 阅读全文
posted @ 2017-08-26 15:24 shulin15 阅读(174) 评论(0) 推荐(0)