2018年8月31日
hdu 4417 Super Mario （主席树）
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 题意： 给你段长为n的序列，有q个询问，每次询问区间[l.r]内有多少个数小于等于k 思路： 之前用分块写过类似的，不过为了练习下主席树，这里用主席树写了下。思路很简单 离线离散化处理下，每次插入一个 阅读全文
posted @ 2018-08-31 22:28 冥想选手 阅读(194) 评论(0) 推荐(0)