在Oracle数据库中，有可以实现递归的函数 最近发现Postgresql数据库也有类型递归查询的方法， 与Oracle不同的是，Postgresql没有现成的关键字表示层级和路径，需要自己构造（如下path和depath） #前提数据必须是树状结构，首尾互联，方向一致（下例中，source和tar ...
分类：
其他好文 时间：
2019-10-11 18:08:25
阅读次数：
101
知识讲解 1. 参考刘汝佳 陈峰《算法竞赛入门经典训练指南》树状数组章节 2. https://www.cnblogs.com/xenny/p/9739600.html 模板题 1.P3374 【模板】树状数组 1 2.HDU1166 敌兵布阵 ...
分类：
编程语言 时间：
2019-10-11 15:14:58
阅读次数：
73
P1966 火柴排队 很好的逆序对板子题； 求的是（x1-x2）*(x1-x2)的最小值； x1*x1+x2*x2-2*x1*x2 让x1*x2最大即可； 可以证明将b,c数组排序后，一一对应的状态是最大的； ac+bd<ad+bc ac-ad<bc-bd a*(c-d)<b*(c-d)//c-d< ...
分类：
编程语言 时间：
2019-10-10 22:56:29
阅读次数：
107
1>数星星 （复制自他人博客） 由于题目中给的数据是按y轴排序，我们只需构建x轴的树状数组，也就是说我们只需统计星星i之前一共有多少个x坐标小于或等于Xi的星星，这个数值也就是星星i的等级 又因为树状数组无法处理下标为0的元素（会死循环），所以要把每个x坐标+1 ...
分类：
编程语言 时间：
2019-10-10 20:13:50
阅读次数：
95
并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 离线分治算法 可持久化数据结构 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:44
阅读次数：
81
题意: 每个物品有两个参数(x,y),问$x_i x_j 且 y_i y_j$成立的$j$有多少个. 思路: 二维偏序,先对x进行排序,对y离散化,从后到前循环,对点i,树状数组求当前有多少个y比y_i小的,若小于n i,则说明后面存在y比他大的,且后面的一定x比他大,所以当前这个点能贡献一次答案, ...
分类：
其他好文 时间：
2019-10-10 00:05:22
阅读次数：
81
今天又是自己被虐的一天 今天难度大概是省选难度-，noip+ x姓巨佬100+0+20 g姓巨佬100+10+0 窝:60+10+0 又被爆踩了。。。 先放题面吧 t1的话就是一个权值树状数组，先进行问题转化，将T从小到大排序，问题就成了sum(l)-n*t1-(n-1)*t2...1*tn 然后可 ...
分类：
其他好文 时间：
2019-10-09 19:47:20
阅读次数：
99
树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(... ...
分类：
编程语言 时间：
2019-10-08 19:21:15
阅读次数：
96
题意：给长度为n的数组，问有多少长度为m单调递增子序列？ n,m<=1000 思路：设f[i][j]表示长度为i的以aj为结尾的单调递增子序列的方案数，易得f[i][j]=f[i][j]+f[i-1][k] (ak<aj) 第一层枚举n,第二层枚举m,第三层枚举小于m的位置，其中第一层，第二层由于状 ...
分类：
编程语言 时间：
2019-10-07 21:28:57
阅读次数：
86
最近开始写PAT了，20分值的题好多都是STL水过的模拟（STL要再好好看看了，要总结一下几种容器的函数用法，不能用一个查一个啊） 猛然写到这个题，用vector一通乱搞，A了第一个测试点，其它点T了，第一次在PAT上T，很是震惊（A了一个测试点竟然有15分......） 查了一下竟然用到了树状数组 ...
分类：
其他好文 时间：
2019-10-07 09:51:21
阅读次数：
72
