树状数组求逆序对：------------------------------------------------------------------------------------#include#include#include#includeusing namespace std;#defi...
分类：
其他好文 时间：
2015-11-09 20:59:38
阅读次数：
284
题目：要求支持带修改维护区间第k大的值。所谓的动态区间第k大。思路：题解说的是树状数组套treap，然而没想通树状数组怎么维护。。。线段树的话就是把所有的值离散化一下，离线建个关于值的线段树，每个节点是一个treap，treap里的值用位置做关键字，然后做区间查询，复杂度是O(nlogn*logn)...
分类：
其他好文 时间：
2015-11-07 06:09:29
阅读次数：
323
题目大意：一个树状的棋盘，A，B两种棋子。初始时没有棋子重合，每一轮AB轮流移动任意个（包括不移动）自己的棋子，可以重合。如果某一时刻一格子上同时存在A和B两种棋子，则B获胜。A尽量使游戏进行的总轮数最多，B尽量在最少的轮数获胜（B 一定能获胜），输出最少轮数。解题思路：单独考虑A的每个棋子，每次分...
分类：
其他好文 时间：
2015-11-06 11:11:55
阅读次数：
184
#1231 : Border Length时间限制:1000ms单点时限:1000ms内存限制:256MB描述Garlic-Counting Chicken is a special species living around the Lake of Peking University.A Garl...
分类：
编程语言 时间：
2015-11-06 00:07:00
阅读次数：
358
题目链接：hdu 5542 首届CCPC的C题，比赛时一起搞了好久，最后是队友A出的，当时有试过用树状数组来优化 dp，然后今天下午也用树状数组搞了一下午，结果还是踩了和当时一样的坑：我总是把用来记录状态的 dp 数组和树状数组里的内置数组混在一起使用了，而且两重循环的顺序也反了，以至于两组数...
分类：
其他好文 时间：
2015-11-05 18:40:08
阅读次数：
238
题意:求在平面上 任意两点连线,原点到这个点的距离小于d的点对有多少个，n=200000;解: 以原点为圆心做一个半径为d的圆，我们知道圆内的点和园内以外的点的连线都是小于d的还有，圆内和园内的点联线也是小于d的,那么需要处理的是圆外和圆外的点。以每个圆外的点 向圆做切线 然后我们知道有绿色点区域是...
分类：
编程语言 时间：
2015-11-05 10:21:49
阅读次数：
275
1、Javascriptparser:JS代码分析器，解析JS代码，生产树状菜单，显示代码结构，并且能够直接跳转到指定的函数，甚至函数内部的代码分支。2、JSEnhancements:支持JS和CSS的代码折叠工具。3、JScriptEditorExtensions:高亮显示单词，匹配括号等
分类：
其他好文 时间：
2015-11-04 17:22:31
阅读次数：
168
题意是给了 n个二元组 m个三元组， 二元组可以和三元组 合并生成3元组，合并条件是 与合并成 前提是 b==e，如果存在组合 uwv 使得u>=a w>=c v>=d 并且uwv和acd不等 就说abc 不是最优的，求问最后又多少个组合是最优的 ， 这个组合中是允许重复的我们对于每个b只取最大的....
分类：
编程语言 时间：
2015-11-03 19:18:40
阅读次数：
247
linux文件系统的实现linux有一个树状结构来组织文件，数的顶端为根目录/，节点为目录，而末节点为所包含的数据文件。我们可以对文件进行多种操作，比如打开和读写。存储设备分区文件系统的最终目的是把大量数据有组织地放入持久性的存储设备中，比如硬盘和磁盘。这些存储设备和内存不同，它们的存储能力具备持久...
分类：
系统相关 时间：
2015-11-02 22:43:18
阅读次数：
336
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情...
分类：
编程语言 时间：
2015-11-02 11:59:54
阅读次数：
203
