2017年11月1日
poj 2299 离散化+树状树状数组
摘要： 题目链接： "Ultra QuickSort" 题解：把每个数的逆序数的个数加入答案，然后由于a的数过大，离散化到小范围就可以。 // include include include include include define pb push_back define ll long long de 阅读全文
posted @ 2017-11-01 20:27 lhclqslove 阅读(131) 评论(0) 推荐(0)
poj A Simple Problem with Integers 改段求段 树状数组
摘要： 题目链接： "A Simple Problem with Integers" 题解：这题应该是线段树，但用两个树状数组bit1[i]表示原来位置上的值，bit2[i]表示前i个元素都要加bit2[i]的值，对与这个数组的前缀和等与get_sum(bit1,i)+get_sum(bit2,i) i，所 阅读全文
posted @ 2017-11-01 19:23 lhclqslove 阅读(161) 评论(0) 推荐(0)