2018年3月4日
初识主席树_Prefix XOR
摘要： 主席树刚接触觉得超强，根本看不懂，看了几位dalao的代码后终于理解了主席树。 先看一道例题：传送门 题目大意： 假设我们预处理出了每个数满足条件的最右边界。 先考虑暴力做法，直接对x~y区间暴枚，求出答案。 主席树做法：设主席树的下标表示边界为i的信息。 网上找不到百度百科对主席树的定义，那我说说 阅读全文
posted @ 2018-03-04 19:30 Cptraser 阅读(203) 评论(0) 推荐(0) 编辑