2017年8月16日
SPOJ D-query && HDU 3333 Turing Tree (线段树 && 区间不相同数个数or和 && 离线处理)
摘要： 题意 ： 给出一段n个数的序列，接下来给出m个询问，询问的内容SPOJ是(L, R)这个区间内不同的数的个数，HDU是不同数的和 分析 ： 一个经典的问题，思路是将所有问询区间存起来，然后按右端点排序 最后从左到右将原区间扫一遍，扫的过程当中不断将重复出现的数字右移 也就是如果一个数字重复出现，那么 阅读全文
posted @ 2017-08-16 16:01 qwerity 阅读(334) 评论(0) 推荐(0) 编辑