摘要：
题意和链接前面的blog有，就不再提。。 思路：本来实在是莽不过去。。后来想到其实复杂度均摊下来每块取比sqrt（n）大一些更好。。具体大多少。。嗯。。大概x^2/logx=N 。？我也不会解。。。 所以n取了个2*sqrt（n）结果卡过去了。。。重要的还是思想。。分块后每块排序，和3333套路差不 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3333 题意：求区间不同数的和。 思路：主席树和树状数组的的做法就不介绍了，blog里有介绍过。。这里介绍一下分块的做法（本来是想去莽5919。。。结果没莽过。。。只能改改代码拿3333来练练手了） 这里维护每个块 阅读全文