2020年4月27日
P6025 线段树(规律+模拟+位运算)
摘要： 题意：a[i]代表维护1~i区间的线段树建树后数组的最大下标，有1e15范围内的l和r，求a[l]一直异或到a[r]的值。 分析：a[l]异或到a[r]采用从(1异或到a[l-1])异或(1异或到a[r])求出，所以只需要算1异或到a[i]即可。具体原理如何得到一个线段树数组最大下标的值还没有搞懂， 阅读全文
posted @ 2020-04-27 23:20 Kimyon 阅读(238) 评论(0) 推荐(0) 编辑