2017年10月31日
hdu4417
摘要： "hdu4417" 题意 给出一些数，每次询问某一区间有多少数不超过 $x$ 。 分析 题目本身没什么好说，这道题有多种解法。 1. 主席树模板题 2. 树状数组 树状数组的解法还是蛮有启发性的，首先如果数据不大，我们可以用二维树状数组去做，将每个数的大小看做第二维。但可惜，数据很大，这样显然会爆掉 阅读全文
posted @ 2017-10-31 00:07 ftae 阅读(113) 评论(0) 推荐(0) 编辑