莫队算法，离线回答询问，按一定大小(sqrt(n*log(n))左右)将答案分块，按 ①左端点所在块②右端点 双关键字排序。然后暴力转移。转移的时候用树状数组。O(n*sqrt(n)*log(n))。注意：①在一列数的后面添加一个数，逆序对数会增加 数列中比它大的数的个数。②在一列数的后面删除一个数...
分类：
编程语言 时间：
2014-10-29 12:28:39
阅读次数：
273
为了让游戏前端数据输出更加条理，做了一个简单树状结构来打印数据。ccmlog.lualocal function __tostring(value, indent, vmap) local str = '' indent = indent or '' vmap = vmap or ...
分类：
其他好文 时间：
2014-10-29 10:25:29
阅读次数：
213
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9769 Accepted Submission(s): 5028
Problem Description
N个气球排成一排，...
分类：
编程语言 时间：
2014-10-29 02:00:15
阅读次数：
212
题意：牛的听力为v，两头牛i,j之间交流，需要max(v[i],v[j])*dist(i,j)的音量。求所有两两头牛交谈时音量总和∑(max(v[i],v[j])*abs(x[j]-x[i])) ，x[i]表示i的坐标解法：将牛按听力从小到大排序，这样就可以使每次算一头牛与别的牛的值时听力永远取自己...
分类：
编程语言 时间：
2014-10-28 23:53:20
阅读次数：
288
UVA1406 - A Sequence of Numbers(树状数组)
题目链接
题目大意：
给定N个数字，给两种操作：C x: 把这N个数字都加上x。Q x:查询这N个数里面有多少个数字和2^x取且大于0.最后把每个查询的结果求和作为答案。
解题思路:
查询与2^x取且为1，那么就意味这那个符合要求的数的第x位要是1。
但是这里还有全部加上x的操作，可以用一个变量来记...
分类：
编程语言 时间：
2014-10-28 20:06:33
阅读次数：
228
功能说明：以树状图显示运行的程序。语法：pstree [-acGhlnpuUV][-H ][/]补充说明：pstree指令用ASCII字符显示树状结构，清楚地表达程序间的相互关系。如果不指定程序识别码或用户名称，则会把系统启动时的第一个程序视为基层，并显示之后的所有程序。若指定用户名称，便会以隶属该...
分类：
其他好文 时间：
2014-10-28 17:18:48
阅读次数：
188
UVA 11423 - Cache Simulator (树状数组)
题目链接
题目大意：模仿磁盘缓冲区的工作机制，给你n个不同size的（递增的）磁盘缓冲区，给你要访问的数据，根据LRU原则，问每个size的磁盘分别有多少次miss（数据没有在缓存中就是miss），
解题思路：因为数据最多有10^7，所以数据访问的序列最长也就是10^7。树状数组的每个位置代表的是访问序列的位置...
分类：
编程语言 时间：
2014-10-28 00:51:00
阅读次数：
217
因为突然间用到这个东西，但是也不清楚别人是怎么做的，就自己根据自己的想法来了，效果还不错、 先思路，后代码： ????思路：两个ul嵌套，把外层的ul显示出来，里层的ul先用样式表隐藏，当点击的时候，当前l...
分类：
其他好文 时间：
2014-10-27 21:26:19
阅读次数：
194
题意： 给一个数的序列，询问一些区间，问区间内与区间其他所有的数都互质的数有多少个。解法： 直接搞有点难， 所谓正难则反，我们求区间内与其他随便某个数不互质的数有多少个，然后区间长度减去它就是答案了。那么怎么求区间内与区间其他某个数不互质的数的个数（记为cnt）呢？ 我们用L[i],R[i]表示在整...
分类：
编程语言 时间：
2014-10-27 21:00:01
阅读次数：
278
首注：本学习教程为传智播客汤阳光讲师所公布的免费OA项目视频我的文字版实践笔记，本人用此来加强巩固自己开发知识，如有网友转载，请注明。谢谢。一 使用递归使部门列表树状显示： 1.写一个工具类，实现通过顶级部门查询所有，具体如下： 1 package cn.clear.oa.util; 2 ...
分类：
其他好文 时间：
2014-10-27 12:36:44
阅读次数：
401
