2016年6月2日
替罪羊树
摘要： 通过子树大小和树大小的关系进行重构，复杂度均摊logn。 bzoj3600 没有人的算术 题目大意：一开始只有0，每次可以把两个数x,y组成(x,y)的形式作为新数，数(a,b)(x,y)的比较以第一维为第一关键字、第二维为第二关键字。操作有：把l和r上的数组成新数赋给k，求[l,r]中最大数的下标 阅读全文
posted @ 2016-06-02 11:05 Rivendell 阅读(1011) 评论(0) 推荐(0) 编辑