分块，离散化，预处理出：①前i块中x出现的次数(差分)；②第i块到第j块中的众数是谁，出现了多少次。询问的时候，对于整块的部分直接获得答案；对于零散的部分，暴力统计每个数出现的次数，加上差分的结果，尝试更新ans。 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-11-05 21:25:20
阅读次数：
195
首先想到的是贪心。。。肯定不对嘛。。。T T然后发现其实是可以DP的。。。不过我们要先排序令f[i]表示前i个木偶最坏要丢掉几个，则f[i] = max(f[j] + calc(j + 1, i)) 其中 j 11 #include 12 #include 13 14 using namespac....
分类：
其他好文 时间：
2014-10-30 14:59:12
阅读次数：
215
来源：Violet_II T1好神的一题，我竟然没做出来QAQ首先我们发现，答案是sigma(x[i]*x[j], i>j)+sigma(y[i]*y[j], i>j)。显然只需要讨论左边的就行了，右边就可以同理了。我们发现sigma(x[i]*x[j], i>j)=(sigma(x[i])^2-s...
分类：
其他好文 时间：
2014-10-20 03:20:44
阅读次数：
256
题目大意：初始给定平面上的一个点集，提供两种操作：
1.将一个点加入点集
2.查询距离一个点最小的曼哈顿距离
K-D树是啥。。。不会写。。。我只会CDQ分治
对于一个询问，查询的点与这个点的位置关系有四种，我们现在只讨论左下角，剩余三个象限同理
设询问的点为(x,y)，查询的点为(x',y')
则dis=(x-x')+(y-y')=(x+y)-(x'+y')
于是我们要找到查询的点左...
分类：
其他好文 时间：
2014-10-11 20:20:06
阅读次数：
342
转自：http://blog.csdn.net/violet_day/article/details/17403207$http$http服务是基于$q服务的，提供了promise封装，它接受一个配置对象参数，并返回一个promise对象。同时，它还提供了2个方法用来定义Promise回调：succ...
分类：
Web程序 时间：
2014-09-10 00:22:49
阅读次数：
351
2724: [Violet 6]蒲公英Time Limit:40 SecMemory Limit:512 MBSubmit:795Solved:248[Submit][Status]DescriptionInput修正一下l = (l_0 + x - 1) mod n + 1, r = (r_0 +...
分类：
其他好文 时间：
2014-08-31 00:21:00
阅读次数：
491
2718: [Violet 4]毕业旅行Time Limit:10 SecMemory Limit:128 MBSubmit:229Solved:126[Submit][Status]DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33...
分类：
其他好文 时间：
2014-08-26 19:37:16
阅读次数：
187
Your violet ghd commute golf sack is cheap ghd straighteners a lot like your highly sought after dunkelhrrutige ghd a wedding anniversary which in fac...
分类：
其他好文 时间：
2014-08-13 10:09:55
阅读次数：
249
1)enum提供了另一种创建符号常量的方式，可以代替const,还允许定义新类型，但有严格的限制；例：enum spectrum{red,orange,yellow,green,blue,violet,indigo,ultraviolet};//对应整数值0~7；spectrum band=blue...
分类：
其他好文 时间：
2014-07-27 09:38:52
阅读次数：
274
