线段树
关注
分享
扫一扫
overload1997
努力 努力 再努力
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 6102 GCDispower 树状数组+容斥
GCDispowerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 175 Accepted Submission(s): 87Problem DescriptionThere is a myster原创 2017-08-12 14:52:05 · 621 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2)
D. The Bakerytime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome time ago Slastyona the Sweetmaid dec原创 2017-08-04 14:42:21 · 242 阅读 · 0 评论 -
hdu 6070 Dirt Ratio
Dirt RatioTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 384 Accepted Submission(s): 120Special JudgeProblem DescriptionI原创 2017-08-03 21:25:33 · 713 阅读 · 0 评论 -
Codeforces Round #406 (Div. 2) ABCDE
题目链接大都是经典的套路题，下面我没做太多详细的叙述，不懂的留言就可以。A:暴力跑一遍就可以了#includeusing namespace std;const int maxn=1e4+10;int neg[maxn],pos[maxn];int main(){ int n,k,t; while(cin>>n>>k) { bool a原创 2017-04-09 22:36:30 · 235 阅读 · 0 评论 -
Codeforces 768B Code For 1
B. Code For 1time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon fought bravely to rescue the wildlings wh原创 2017-02-23 14:36:52 · 1065 阅读 · 0 评论 -
hdu1542 Atlantis （线段树|扫描线）
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11253 Accepted Submission(s): 4778Problem DescriptionThere are severa原创 2016-08-21 10:27:06 · 309 阅读 · 0 评论 -
2013长春现场赛 (hdu4819)Mosaic
MosaicTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1494 Accepted Submission(s): 654Problem DescriptionThe God of sheep原创 2016-08-13 21:45:34 · 347 阅读 · 0 评论 -
2016多校联赛7H (hdu5828) Rikka with Sequence
Rikka with SequenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 631 Accepted Submission(s): 183Problem DescriptionAs we kn原创 2016-08-11 23:25:46 · 436 阅读 · 0 评论 -
hdu5877 Weak Pair
Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1556 Accepted Submission(s): 501Problem DescriptionYou are given a原创 2016-09-12 21:25:12 · 501 阅读 · 0 评论 -
2016多校联赛4L (hdu5775) Bubble Sort
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 224 Accepted Submission(s): 147Problem DescriptionP is a permutati原创 2016-07-28 22:35:28 · 845 阅读 · 0 评论 -
HDU5239 Doom
最后的结果忘记取模 WA到要哭。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5239这个是典型的线段树区间替换题目。注意的是mod太大，会爆unsigned long long,需要用模乘法。还有就是一个数取mod到一定次数会开始重复。（当A*A%mod==A）时就开始重复用个数组v去判断。如果开始重复原创 2016-05-01 14:32:50 · 396 阅读 · 0 评论 -
ACM天梯赛 L3-02 堆栈(线段树)
L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删原创 2016-07-22 17:40:10 · 742 阅读 · 0 评论 -
HDU1754 I Hate It 线段树入门题复习
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63408 Accepted Submission(s): 24617Problem Description很多学校流行一种比较的习惯。原创 2016-07-22 11:57:37 · 572 阅读 · 0 评论 -
HDU1698 Just a Hook 线段树入门题复习
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27230 Accepted Submis原创 2016-07-22 14:56:26 · 404 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers 线段树入门题复习
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 93133 Accepted: 28985Case Time Limit: 2000MSDescriptionYou have N i原创 2016-07-22 16:15:46 · 280 阅读 · 0 评论 -
HDU1166 敌兵布阵 线段树||树状数组||CDQ分治 入门题复习
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74589 Accepted Submission(s): 31313Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子De原创 2016-07-22 11:30:20 · 1088 阅读 · 0 评论