2019年10月9日
The Stream of Corning 2( 权值线段树/(树状数组+二分) )
摘要： 题意 : 有两种操作:1.在[l,r]上插入一条值为val的线段 2.问p位置上值第k小的线段的值(是否存在) 特别的，询问的时候l和p合起来是一个递增序列 1=p的线段。由此可以想到将l,r,p合起来离散化，从左往右扫描，遇到l,就在权值线段树上插入对应的val，遇到r就删除对应的val，而遇到询 阅读全文
posted @ 2019-10-09 21:34 UCPRER 阅读(329) 评论(0) 推荐(0) 编辑