Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2015年5月25日 #

poj 2528 线段树+离散化

摘要： 题意：在墙上贴一堆海报（只看横坐标，可以抽象成一线段），新海报可以覆盖旧海报。求最后能看到多少张海报sol：线段树成段更新。铺第i张海报的时候更新sg[i].x~sg[i].y这一段为i。 然而坐标范围有点大，还是加上离散化更靠谱些。注意每组数据要清空数组，因为忘了清空WA了两发，太可惜了-_-... 阅读全文

posted @ 2015-05-25 20:35 Pentium.Labs 阅读(215) 评论(0) 推荐(0) 编辑

hdu 5233 离散化

摘要： 10^9的大数组显然开不了。所以也算比较裸的离散化了。。。令pos[i].pp[j]表示从左到右第j个高度为i的树的位置 （pp是个vector，范围0..now-1）　pos[i].num表示有几个高度为i的树　pos[i].now表示当前kill到第几个了（从0开始计数）离散化模板get： 1... 阅读全文

posted @ 2015-05-25 19:39 Pentium.Labs 阅读(225) 评论(0) 推荐(0) 编辑

hdu5124 线段树+离散化

摘要： 题意：令a[l..r]都+1，求a[1..n]的最大值裸的成段更新+区间最值，但是本题坐标范围很大(10^9)，所以需要离散化顺便离散化模板get离散化的基本思路：设一共有m个数，范围1--n （n>>m）先用数组X[1..m]存下这些数，然后对X从小到大排序每次读入一个数p时，在X中二分查找p，... 阅读全文

posted @ 2015-05-25 18:59 Pentium.Labs 阅读(230) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998