随笔分类 -  数据结构—STL

摘要:我没有找到能在bzojAC的代码……当然我也WA了……但是我在洛谷过了,那就假装过了吧 minmax线段树一开始写的只能用min更新min,max更新max,实际上是可以互相更新的…… 首先看第二问,注意到因为没有相交,所以可以全都按某种顺序像同一个方向移动来完成游戏,这个顺序通过扫描线找到,用se 阅读全文
posted @ 2018-12-06 17:43 lokiii 阅读(425) 评论(0) 推荐(0)
摘要:我想写FHQtreap的!是set自己跑进代码的!~~因为太好写了~~ 是有点慢……洛谷上不吸氧会T一个点 就是,用一个set p维护所有点值,ans维护MIN_SORT_GAP的答案,每次insert一个点的时候都查一下它在p里的前驱后继,更新一下ans即可;用一个multiset c维护差分后的 阅读全文
posted @ 2018-12-05 19:16 lokiii 阅读(140) 评论(0) 推荐(0)