2020年10月12日
主席树 入门
摘要： 思想类似前缀和，访问某状态的线段树可通过末减初状态进行求解。 hdu4417 第二道模板题 有很多细节需要注意。 1.题目给定ai的高度可能为0，但通过离散化事实上不影响结论。 2.给定的访问区间[x,y]以及高度h也可能为零，因而x,y需对应++。查询依旧是root[y] - root[x-1]。 阅读全文
posted @ 2020-10-12 16:53 LegendN 阅读(104) 评论(0) 推荐(0)