线段树
ITCharge
高效率编程,慢节奏生活。
展开
-
HDU1754_I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37855 Accepted Submission(s): 14981Problem Description很多学校流行一种比较的习惯。老师们很喜欢原创 2014-08-07 14:53:41 · 837 阅读 · 0 评论 -
HDU1166_敌兵布阵
Query 1 3Add 3 6Query 2 7Sub 10 2Add 6 3Query 3 10End Sample OutputCase 1:63359 AuthorWindbreaker RecommendEddy | We have carefully selected several原创 2014-08-05 21:23:55 · 818 阅读 · 0 评论 -
HDU2795_Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10624 Accepted Submission(s): 4701Problem Description At the entran原创 2014-08-07 16:09:28 · 950 阅读 · 0 评论 -
POJ3468_A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 60712 Accepted: 18509Case Time Limit: 2000MSDescriptionYou have N i原创 2014-08-07 16:27:02 · 757 阅读 · 0 评论 -
HDU1698_Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17125 Accepted Submission(s): 8547Problem Description In the game原创 2014-08-08 10:34:24 · 1019 阅读 · 0 评论 -
HDU1394 Minimum Inversion Number【逆序数】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10556 Accepted Submission(s): 6510Problem Description原创 2014-08-07 15:39:34 · 828 阅读 · 0 评论 -
HDU5493 Queue【线段树】
题目大意:有 N 个人排队,每个人都忘记自己的位置。但是每个人都知道自己的身高 Hi 和自己前边或后边有 Ki 个比自己高的人。给你每个人的 Hi,Ki,求按身高满足最小序的情况。如果不满足最小序的情况,则输出"impossible"。解题思路:题目要求输出身高字典序最小的情况,那么先对身高按从小到大排序。然后按身高从小到大确定每个人的位置。由于每次都是从小到大,则每次放进的人都是比之前的人高的。设当前放进的人是身高从小到大第 i 个人,如果要满足他前边或后边刚好有 k 个人比他高,则:原创 2015-10-03 17:19:59 · 934 阅读 · 0 评论 -
POJ5475 An easy problem【单点更新】
题目大意:有一个特殊的计算器,初始值 X = 1。现在有两种操作:1. 乘以 Y2. 除以一个之前乘过的数。每次操作之后,输出对 M 取余的值。解题思路:操作有 10^5 个,可以看作是有 10^5 个数字,他们的初始值都为1.每次操作对其中一个数字进行修改:1. 把第 i 个数字改成 y2. 把地 y 个数字改成 1,当作之前没有乘过。用线段树 sum[] 来计算乘积,然后每次输出 sum[1]。原创 2015-10-12 18:28:33 · 522 阅读 · 0 评论