2015年11月29日
线段树特殊查询
摘要： 1.hdu2795 Billboard单点更新，查询左边第一满足条件的节点。查询的时候类似于二分查找，查找的顺序是 整体--->左儿子--->右儿子 直到 l=r 则找到了节点，判断的时候可以用tree[rt] ? v.代码如下 1 #include 2 #define rep(i,n) for(i... 阅读全文
posted @ 2015-11-29 21:29 UESTC-Ulysses 阅读(229) 评论(0) 推荐(0) 编辑