目前菜单或其他树状结构在数据库中的存储，多数是以一个parentid作为关联字段，以一维形式存储。使用时全部查询出来，然后在内存中拼装成树状结构。现在主要涉及的是拼装方法的问题。一般可以进行 递归调用来实现 过程如下:1.首先找到根节(s)点即没有上级节点的元素2.根据找到的节点的id，遍历数据，查...
分类：
其他好文 时间：
2014-09-26 13:29:18
阅读次数：
192
UVA12086 - Potentiometer(线段树/树状数组)
题目链接
题目大意：给你N个数字，然后有q个操作，操作类型：M代表修改某个位置的值为r，S代表查询某一段的数字和。
解题思路：线段树或者树状数组。
线段树
#include
#include
const int N = 8e5 + 5;
int v[N];
int n;
int Query (...
分类：
其他好文 时间：
2014-09-26 10:41:38
阅读次数：
249
UVA1428 - Ping pong(树状数组)
题目链接
题目大意：有N个人，每个人都有一个技能值ai，现在要开展乒乓球比赛，要求要有两个选手和一个裁判，要求裁判需要在两名选手的中间而且技能值也是在两名选手的中间，问可以开展多少场比赛。
解题思路:对于第i个选手当裁判的话，设它前面位置的选手有ci个技能值比它低的，那么就有i - 1 - ci个比它高的，对于第i选手后面的位置...
分类：
其他好文 时间：
2014-09-26 10:09:08
阅读次数：
225
用树状数组和线段树会比较简单，这里用这道题来学习Splay。第一次写，代码比较丑/* 初始化添加一个key值足够大的结点 保证每个需要的结点都有后继*/#include #include #define ll long longusing namespace std;cons...
分类：
其他好文 时间：
2014-09-25 23:21:08
阅读次数：
170
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3450
Counting Sequences
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)
Total Submission(s): 1815 Accepted Su...
分类：
其他好文 时间：
2014-09-25 18:29:17
阅读次数：
327
题目大意：
在一个1000*1000的二维平面上，每一个整点都有一个权值，权值大小是 the production in the grid points (x, y) is (x + A)(y + B) where A, B are two constant.
思路分析：
先离线处理出所有的询问，对于每一个询问都有一个极角，按照极角排序。
然后对于平面上每一个点，都依次的加入到B...
分类：
其他好文 时间：
2014-09-25 03:55:08
阅读次数：
247
大意：对于这个树告诉你一个节点问这个节点下的最小值和最大值分析：这个题考查对于树状数组的理解， 每个节点的前一个节点都是依次向前的 比如 10--8--4--2--1 后一个节点都是一次往后的比如10--12--16……那么我们观察发现每个节点的最小值都是他爹+1，最大值都是他妈-1代码： 1 #....
分类：
其他好文 时间：
2014-09-25 00:11:08
阅读次数：
208
大意：告诉你一个矩阵，初始值全部为0，有两种操作，1、告诉你x1，y1， x2， y2 把左上角到右下角的矩形的里面的值全部颠倒 1变0 0变1第二种操作是查询某个点的值是0或1分析：二维的标号法， 对于每一个矩阵只要把它的四个角进行标记就可以了， 最基本的思路跟理工门前的树是一样的举个例子：比如....
分类：
其他好文 时间：
2014-09-24 21:28:27
阅读次数：
218
题目大意：给定一个序列，求区间内小于等于某数的元素数量
首先区间排名一看就是划分树 不过和第k小不一样 我们需要做一些处理
第一种处理方式是二分答案 然后转换成区间第k小 好方法我喜欢 但是这里说的不是这种方法
首先建树，然后对于每个询问，我们讨论k与a[mid]的关系
若k
若k>=a[mid]，则左子树内一定所有数都小于等于k，于是我们将查询区间中进入左子树的元素的数量记入ans，然...
分类：
其他好文 时间：
2014-09-24 15:49:37
阅读次数：
194
Always Cook Mushroom
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 196 Accepted Submission(s): 54
Problem Description
Matt ha...
分类：
其他好文 时间：
2014-09-24 14:02:46
阅读次数：
235
