
线段树
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
BZOJ-1067 降雨量 线段树+分类讨论
这道B题,刚的不行,各种碎点及其容易忽略,受不鸟了直接1067: [SCOI2007]降雨量 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2859 Solved: 735 [Submit][Status][Discuss]Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且原创 2015-12-13 20:52:31 · 485 阅读 · 0 评论 -
BZOJ-3226 校门外的区间 线段数+拆点(类似的思想)
shabi题....bzoj关键字检查freopen??可怕,,1A的卡了一小时....3226: [Sdoi2008]校门外的区间 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 624 Solved: 230 [Submit][Status][Discuss]Description 受校门外的树这道经典问题的启发,A君根据基本的离原创 2016-02-28 20:13:15 · 714 阅读 · 0 评论 -
学习笔记--函数式线段树(主席树)(动态维护第K极值(树状数组套主席树))
动态维护区间第K极值(主席树套树状数组)模板...原创 2016-02-05 14:39:57 · 1319 阅读 · 0 评论 -
BZOJ-3228 棋盘控制 线段树+扫描线+鬼畜毒瘤
3228: [Sdoi2008]棋盘控制 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 23 Solved: 9 [Submit][Status][Discuss]Description 在一个N * M的棋盘上,摆放着K个棋子,一个棋子占据一个格子(可能有多个棋子占据同一个格子),控制棋盘上所有与它相距不超过R的格子。两个格子(X1原创 2016-03-07 21:42:50 · 1198 阅读 · 0 评论 -
BZOJ-1699 Balanced Lineup 线段树区间最大差值
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 41548 Accepted: 19514 Case Time Limit: 2000MSDescription For the daily milking, Farmer John’s N cows (1 ≤ N ≤原创 2015-12-09 17:41:03 · 695 阅读 · 0 评论 -
BZOJ-1036 树的统计Count 链剖线段树(模板)=(树链剖分+线段树)
潇爷昨天刚刚讲完。。。感觉得还可以。。。对着模板打了个模板。。。还是不喜欢用指针。。。。1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 10559 Solved: 4258 [Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每原创 2016-02-03 09:25:40 · 559 阅读 · 0 评论 -
BZOJ-3225 立方体覆盖 线段树+扫描线+乱搞
看数据范围像是个暴力,而且理论复杂度似乎可行,然后被卡了两个点。。。然后来了个乱搞的线段树+扫描线。。3225: [Sdoi2008]立方体覆盖 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 102 Solved: 64 [Submit][Status][Discuss]Description A君近日为准备省队选拔,特意进行了数据结原创 2016-03-03 00:05:43 · 1077 阅读 · 0 评论 -
BZOJ-3524 Couriers 可持久化线段树
可持久化线段树,其实就是类主席树了。。3524: [Poi2014]Couriers Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1124 Solved: 390 [Submit][Status][Discuss]Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数原创 2016-02-08 16:38:04 · 760 阅读 · 0 评论 -
BZOJ-1901 Zju2112 Dynamic Rankings 函数式线段树 套 树状数组+离线处理
1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6058 Solved: 2521 [Submit][Status][Discuss]Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i]原创 2016-02-05 15:47:43 · 1178 阅读 · 0 评论 -
POJ-2299 Ultra_QuickSort 线段树+逆序对数
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 50737 Accepted: 18595Description In this problem, you have to analyze a particular sorting algorithm. The algor原创 2015-12-09 17:34:49 · 468 阅读 · 0 评论 -
POJ-2777Count Color 线段树+位移
这道题对于我这样的初学者还是有点难度的不过2遍A了还是很开心,下面说说想法…… Count Color原创 2015-12-05 19:21:12 · 473 阅读 · 0 评论 -
HDU-1754I Hate It 线段树区间最值
这道题比较基本,就是用线段树维护区间最值,可以算是模板吧….. I Hate It原创 2015-12-05 19:27:50 · 396 阅读 · 0 评论 -
BZOJ-1012[JSOI2008]最大数maxnumber 线段树区间最值
这道题相对简单下面是题目: 1012: [JSOI2008]最大数maxnumber原创 2015-12-05 19:00:27 · 404 阅读 · 0 评论 -
HDU-1394 Minimum Inversion Number 线段树+逆序对
仍旧在练习线段树中。。这道题一开始没有完全理解搞了一上午,感到了自己的shabi。。原创 2015-12-05 13:47:50 · 379 阅读 · 0 评论 -
HDU-1698 JUST A HOOK 线段树
最近刚学线段树,做了些经典题目来练手原创 2015-12-04 22:01:22 · 363 阅读 · 0 评论 -
BZOJ-3212 Pku3468 A Simple Problem with Integers 裸线段树区间维护查询
3212: Pku3468 A Simple Problem with Integers Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1278 Solved: 560 [Submit][Status][Discuss]Description You have N integers, A1, A2, … , AN. You need to原创 2015-12-19 18:50:50 · 412 阅读 · 0 评论 -
学习笔记 --- 线段树
开始切割数据结构,种树之路,学习了一下线段树,写一下心得与体会原创 2015-12-04 19:24:31 · 449 阅读 · 0 评论 -
BZOJ-3531 旅行 树链剖分+动态开点线段树
3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1097 Solved: 517 [Submit][Status][Discuss]Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独原创 2016-03-29 07:35:56 · 840 阅读 · 0 评论