题意查询区间 [l,r]内有多少个不同的数字先把所有询问按 右端点进行排序，然后离线操作。如果该位置的数字 已经出现过那么把前一个位置-1，当前位置+1。扫一遍输出。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc...
分类：
编程语言 时间：
2014-11-20 14:55:05
阅读次数：
197
树状列表前端挺常用的，还有人专门写过Ztree，Android中有的时候也需要使用到树状列表，上篇文章写了一下ExpandableListView，ExpandableListView最多支持两级结构，Android中没有三层结构的组件，这个时候需要自己去扩展，可以扩展ExpandableListV...
分类：
移动开发 时间：
2014-11-20 11:46:52
阅读次数：
256
上篇文章写了一下ExpandableListView，就是两层结构的点击，Android中没有三层结构的组件，这个时候需要自己去扩展一下，可以扩展ExpandableListView，也可以选择扩展ListView。为了是实现这个效果，也是在搜了很多文章（中国的文章你懂的），有个哥们在GitHub开...
分类：
移动开发 时间：
2014-11-20 09:01:41
阅读次数：
222
昨天晚上做的。。。差错一直查到今天= =最后没办法问管理员要了数据才知道原来ans数组开小了233，简直沙茶这道题不就是裸的莫队嘛= =|||只要用树状数组维护当前的两种个数即可。 1 /*******************************************************....
分类：
其他好文 时间：
2014-11-19 17:44:54
阅读次数：
242
题目大意：给定一个序列，求一个区间内有多少个不同的数
正解是树状数组 将所有区间按照左端点排序 然后每次只统计左端点开始的每种颜色的第一个数就行了 用树状数组维护
我写的是莫队算法 莫队明显能搞 m√m明显慢了点但是还是能接受的一个复杂度
一开始离散化数组开小了各种秒RE…… 跪了
#include
#include
#include
#include
#include
#define M...
分类：
编程语言 时间：
2014-11-19 16:04:30
阅读次数：
240
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn = 1e5+10;10 int c[maxn], a[maxn];1...
分类：
编程语言 时间：
2014-11-18 23:43:52
阅读次数：
195
题目大意:给出一段序列,求一个区间内的逆序对数量.
思路:又是没有修改的查询操作,又可以搞莫队了(莫队真好搞..
先把所有的询问排序,然后从头到位进行转移,记一个全局的答案,然后每次转移的时候记录逆序对的改变情况.然后从ans数组中输出..
CODE:
#include
#include
#include
#include
#include
#define...
分类：
编程语言 时间：
2014-11-18 16:02:14
阅读次数：
212
题目链接：hdu 4456 Crowd
题目大意：给定N，然后M次操作
1 x y z：在x，y的位置加z2 x y z：询问与x，y曼哈顿距离小于z的点值和。
解题思路：将矩阵旋转45度，然后询问就等于是询问一个矩形，可以用容斥定理搞，维护用二维树状数组，但是空间开
不下，直接用离散化，将有用到的点处理出来。
#include
#include
#include
...
分类：
编程语言 时间：
2014-11-18 00:28:03
阅读次数：
239
题目链接：hdu 4455 Substrings
题目大意：给定一个长度为N的序列，现在有Q次询问，每次给定一个w，表示长度，输出序列中长度为w的连续子序列
的权值和。序列的权值表示序列中不同元素的个数。
解题思路：递推，先预处理处每个位置和前面相同的数据的最短距离P。dp[i]表示说长度为i子序列的权值和，dp[i+1] =
dp[i] + v - c。v为[i+1~N...
分类：
编程语言 时间：
2014-11-18 00:27:51
阅读次数：
223
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 46588 Accepted Submission(s): 19769
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
编程语言 时间：
2014-11-17 22:55:47
阅读次数：
276
