摘要：
回顾树状数组的定义，注意到有如下两条性质： 一，c[ans]=sum of A[ans-lowbit(ans)+1 ... ans]; 二，当ans=2^k时， c[ans]=sum of A[1 ... ans]; 下面说明findK(k)如何运作： 1，设置边界条件ans,ans'/********************************** 树状数组实现查找K小的元素 ... 阅读全文
摘要：
没什么好说的,和2104差不多,写个SBT模板直接套 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; #define MAXN 100001 int a[MAXN... 阅读全文
摘要：
题意：给定一个序列key[1..n]和m个询问{s,t,rank}（1 /* Problem: 2104 User: zgmf_x20a Memory: 9708K Time: 2454MS Language: C++ Result: Accepted */ #include #include using namespace std; #define MAXN 100000+5 #... 阅读全文