
zkw线段树
nike0good
这个作者很懒,什么都没留下…
展开
-
HDU 1542(矩形面积并)
AtlantisProblem Description已知Atlantis的地图由许多矩形构成,求它们的面积并。 Input题目有多组数据,每组数据的开头有一个整数n(1数据以0结束 Output对于每组数据,你需要输出一行 “Test case #k”,k表示第k组数据(从1开始).第二行为“Total expl原创 2012-11-28 15:38:56 · 1603 阅读 · 0 评论 -
POJ 3171(区间覆盖最小代价)
Language:DefaultCleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2093 Accepted: 735Description有N (1 每个区间的代价为S (where 0 I原创 2012-11-24 13:25:20 · 2631 阅读 · 0 评论 -
POJ 3468(成段更新)
Language:Default线段树的成段更新Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 38010 Accepted: 11017Case Time Limit: 2000MSDescription对于数列 A1, A2,原创 2012-11-14 10:55:49 · 1705 阅读 · 0 评论 -
POJ 2355(区间最大值-zkw线段树优化Dp方程)
Language:DefaultRailway ticketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2379 Accepted: 823Description从1号车站Ekaterinburg到n号车站Sverdlovsk有一条铁原创 2012-11-22 15:28:19 · 1411 阅读 · 0 评论 -
POJ 3298(用unique离散化优化zkw线段树)
Language:DefaultAntimonotonicityTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2753 Accepted: 1175DescriptionMary数列是指在一个长度为n的序列(元素大小不超过n)中找到如下的原创 2012-11-21 21:03:01 · 1578 阅读 · 0 评论 -
POJ 1631(O(nlogn)LIS的2种做法)
Language:DefaultBridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8574 Accepted: 4635Description对于一个二分图的完全匹配,请找出最多的边使其两两不相交。原创 2012-11-21 11:33:01 · 1738 阅读 · 0 评论 -
RQNOJ 60(zkw线段树-xor区间与区间求和)
查看题目 Show Problem题目:美丽的中国结问题编号:60题目描述题目背景kitty刚刚高三毕业.看到同学们都回家的回家,旅游的旅游,她的心里有些落寞.英俊潇洒风流倜傥迷倒万千KL却仅对kitty感冒的fish看在眼里,急在心里.一天,fish提出和kitty两个人一起外出旅游.kitty犹豫了几天,想好能瞒过家长的理由后(要问是什么……自己猜去原创 2012-11-19 22:53:52 · 2327 阅读 · 0 评论 -
HDU 4302(zkw线段树-单点修改区间最值)
Holedox EatingProblem DescriptionHoledox在一条长度为L的线上. Holedox能在线上移动,线上会时不时的出现蛋糕(保证是整点)。Holedox会在想吃蛋糕时去最近的有蛋糕的点吃,如果左右的最近蛋糕与它的距离相等,它会按上一次行走的方向,如果没有蛋糕,它会呆在原地。 Input第一行为数据组数T (1原创 2012-11-19 14:33:32 · 1923 阅读 · 3 评论 -
POJ 2155(二维zkw线段树)
Language:DefaultMatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13137 Accepted: 4948Description给定一个矩阵(初始为0),维护2个操作:1. C x1 y1 x2 y2 (1 2原创 2012-11-19 08:33:32 · 1339 阅读 · 0 评论 -
HDU 1754(zkw线段树-区间最值)
I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个原创 2012-11-18 08:57:03 · 2613 阅读 · 0 评论 -
HDU 1166(zkw线段树-单点修改)
敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都原创 2012-11-17 12:27:20 · 2131 阅读 · 0 评论 -
CF 242E(zkw线段树-拆位)
E. XOR on Segmenttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output对于数组,a1, a2, ..., an. 请维护2个操作。原创 2012-11-20 08:43:45 · 1556 阅读 · 0 评论