P1908 逆序对 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道 ...
分类：
编程语言 时间：
2017-03-22 14:16:25
阅读次数：
204
4009: [HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更 加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边 ...
分类：
其他好文 时间：
2017-03-19 13:17:05
阅读次数：
266
POJ2352 非常裸的树状数组的题。 注意数组下标不能从0开始 因为lowbit(0)==0 所以 所有横坐标统一加1 数组要开的够大 就酱 ...
分类：
编程语言 时间：
2017-03-06 21:14:42
阅读次数：
171
刚开始用二维RMQ直接给超内存了。。。 用单调队列可以做到O(n^2)的复杂度。具体是先把每行用单调队列处理一下。再把处理后的用列单调队列处理下。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostre ...
分类：
其他好文 时间：
2017-03-04 15:18:48
阅读次数：
218
参考来源：挑战程序设计竞赛[第二版] p 174 维基百科：https://zh.wikipedia.org/wiki/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84 ...
分类：
编程语言 时间：
2017-02-16 14:01:23
阅读次数：
200
题意是给你一个满二叉树，给一个数字，求以这个数为根的树中最大值和最小值。 理解树状数组中的lowbit的用法。 说这个之前我先说个叫lowbit的东西，lowbit(k)就是把k的二进制的高位1全部清空，只留下最低位的1,比如10的二进制是1010,则lowbit(k)=lowbit(1010)=0 ...
分类：
编程语言 时间：
2017-01-26 13:14:49
阅读次数：
229
1 //一、 树状数组（BT）的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和 2 int lowBit(x) { 3 return x & -x; 4 }//lowBit 补码（正数变负数，先减去1之后按位取反（0→1,1→0）eg：-1=-(1)=-(0001-1)=-(... ...
分类：
编程语言 时间：
2017-01-25 17:23:50
阅读次数：
181
lowbit 数组的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和. 加点 查询 完整代码 略有不同的，dad曾经教给我，树状数组这么写 ...
分类：
编程语言 时间：
2017-01-23 17:09:46
阅读次数：
210
