2017年7月11日
HDU 3333 Turing Tree (树状数组+离线)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3333 大意是区间求和，不过求的是所有不同元素的和。因此可以从如何去除不同元素方面入手： 离线存储所有查询并且按照区间最右端下标从小到大排序，为何要这样做后面会提到。 建树之后，从左到右遍历元素，标记下标 阅读全文
posted @ 2017-07-11 14:06 EricJeffrey 阅读(141) 评论(0) 推荐(0) 编辑