
树状数组||线段树
文章平均质量分 72
ukiy
这个作者很懒,什么都没留下…
展开
-
hdu1556
http://acm.hdu.edu.cn/showproblem.php?pid=1556Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次原创 2016-11-28 19:52:46 · 365 阅读 · 0 评论 -
hdu1166(树状数组)
http://acm.hdu.edu.cn/showproblem.php?pid=1166思路 理解树状数组后直接可以套模板#include<iostream>#include<cstdio>using namespace std;template<class T>class Binary_Index_Tree{public: T * a; T * c;原创 2016-11-28 12:59:21 · 334 阅读 · 0 评论 -
HDU1166 -敌兵布阵(线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 82209 Accepted Submission(s): 34700Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Der原创 2017-01-29 03:51:03 · 316 阅读 · 0 评论 -
hdu1754 - I Hate It(线段树RMQ)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 69021 Accepted Submission(s): 26782Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到原创 2017-01-29 05:06:03 · 350 阅读 · 0 评论 -
hdu1394 -Minimum Inversion Number(线段树求逆序数)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19106 Accepted Submission(s): 11520Problem Description The inversio原创 2017-02-01 16:58:01 · 410 阅读 · 0 评论