数据结构-线段树
你迎哥哥
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166原创 2014-11-14 23:22:22 · 435 阅读 · 0 评论 -
2015 ACMICPC Asia Regional Shanghai Online
1008 即 HDU 5475 An easy problem 题意:给Q个操作和M。 操作有乘有除,输出每次操作后对M取模的结果。 思路:如果只有乘法,那问题就简单了,只要把所有数边乘边对M取模即可,那坑的是有除法呀。不能保存上一步的结果直接做除法。因为模过之后就把原来的数变小了。举个例子,比如有数据: 1 3 5 1 5 1 5 2 1 那每一步保存的是取模原创 2015-09-26 20:54:38 · 926 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
1008 即 HDU 5475 An easy problem 题意:给Q个操作和M。 操作有乘有除,输出每次操作后对M取模的结果。 思路:如果只有乘法,那问题就简单了,只要把所有数边乘边对M取模即可,那坑的是有除法呀。不能保存上一步的结果直接做除法。因为模过之后就把原来的数变小了。举个例子,比如有数据: 1 3 5 1 5 1 5 2 1 那每一步保存的是取模后的结果就错了。原创 2015-09-26 20:53:04 · 378 阅读 · 0 评论 -
HDU 3308 LCIS(线段树区间合并 单点更新)
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define lson l,m,rt<<1#define rson m+1,r,rt原创 2015-08-10 10:04:29 · 469 阅读 · 0 评论 -
九度OJ 题目1496:数列区间 (线段树 区间合并 +成段更新)
题目链接线段树 区间合并 成段更新题,什么鬼,模拟它,不断地成段更新,最后好不容易调试出来了,发现TLE,而且只超了80ms,什么鬼!!!然后小小地优化了一下,如果前面的一些区间被最后的一个区间完全覆盖的话,就没必要更新它。小小的优化了一下,就过了,是飘过。。。。前前后后搞了3个小时吧。#include #include #include #include usin原创 2015-08-09 21:22:55 · 378 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树 成段更新)
题目链接:http://poj.org/problem?id=3468A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 65789 Accepted: 20259Case Time Limit: 20原创 2014-11-17 16:39:15 · 534 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare(线段树 区间合并 +单点更新)
/*题意:先给定一段区间,都是可用的,然后给出一些操作,有恢复的,有毁坏的,有查询的,查询包含那个点的最长区间题目分类 线段树 单点更新 区间合并*/#include#include#include#include#include#include#include#include#include#include#include#include#include#in原创 2015-08-09 10:43:40 · 369 阅读 · 0 评论 -
POJ 2528 Mayor's posters(离散化+线段树成段更新)
题目链接:http://poj.org/problem?id=2528原创 2014-11-17 23:07:50 · 449 阅读 · 0 评论 -
POJ 2886 Who Gets the Most Candies?
题目链接:http://blog.csdn.net/qingniaofy/article/details/7749281Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 10608 Accepted: 3300原创 2014-11-17 15:13:56 · 360 阅读 · 0 评论 -
HDU 1698 Just a Hook
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698原创 2014-11-17 16:09:35 · 373 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11695 Acce原创 2014-11-15 21:35:08 · 423 阅读 · 0 评论 -
HDU 2795 Billboard
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795原创 2014-11-15 21:22:38 · 375 阅读 · 0 评论 -
POJ 2828 Buy Ticketshttp://poj.org/problem?id=2828
题目链接:http://poj.org/problem?id=2828Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 13971 Accepted: 6996DescriptionRailway tickets wer原创 2014-11-16 00:27:44 · 429 阅读 · 0 评论 -
HDU 1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40743 Accepted Submission(s): 16157Problem Description很多学校流行一种比较的习惯。老师们很原创 2014-11-14 23:41:26 · 382 阅读 · 0 评论 -
BestCoder Round #56 (div.2)
HDU 5463 Clarke and minecraft水题。先统计出每种材料的总数,然后每64个贪心地放。放完36个格子即用掉一个背包#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu原创 2015-09-19 23:31:16 · 541 阅读 · 0 评论