1 数据库设计 1.1 表关系梳理 仔细思考业务关系，得到如下表关系图 1.2 用户表结构 1.3 分类表结构 id=0为根节点，分类其实是树状结构 1.4 商品表结构 注意价格字段的类型为 decimal 1.5 支付信息表结构 1.6 订单表结构 乍一看，有必要搞这么多种的时间嘛？有以下诸多原因 ...
分类：
数据库 时间：
2020-01-24 09:26:05
阅读次数：
197
「POI2011」Meteors "传送门" 整体二分，树状数组实现区间修改单点查询，然后注意修改是在环上的。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:30:54
阅读次数：
92
「CQOI2011」动态逆序对 "传送门" 树套树。 删除一个位置的元素带来的减损数等于他前面大于它的和后面小于它的，然后这个直接树状数组套主席树维护一下就好了。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:28:56
阅读次数：
103
「SDOI2009」HH的项链 "传送门" 数据加强了，莫队跑不过了。 考虑用树状数组。 先把询问按右端点递增排序。 然后对于每一种贝壳，我们都用它最右一次出现的位置计算答案。 具体细节看代码吧。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:25:21
阅读次数：
72
「ZJOI2013」K大数查询 "传送门" 整体二分，修改的时候用线段树代替树状数组即可。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:15:52
阅读次数：
68
树状数组是一种有效更新元素并计算前缀和的数据结构。给定一个数组，需要进行上述操作。朴素算法是线性时间复杂度，而树状数组允许在O(logn)的时间内执行这两个操作。 假设原数组为a，与之等价的树状数组为c，有如下关系： $\begin{cases} \ c[x]=\sum_{i=x-lowbit(x) ...
分类：
编程语言 时间：
2020-01-23 09:37:07
阅读次数：
76
可以事先打表观察每个数的约数个数，观察到如果进行替换，若干次后这个数便会被替换成1。 所以我们可以直接暴力的进行区间修改，若这个数已经到达1或2，则以后就不再修改，用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理，用并查集标记该点已经不再用替换。 code： ...
分类：
其他好文 时间：
2020-01-23 00:20:17
阅读次数：
113
用计算器算一算，就可以发现$10^{18}$的数，被开方$6$次后就变为了$1$。 所以我们可以直接暴力的进行区间修改，若这个数已经到达$1$，则以后就不再修改（因为$1$开方后还是$1$），用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理，用并查集标记该点已经不再用 ...
分类：
其他好文 时间：
2020-01-22 23:56:25
阅读次数：
121
<学习计划> 一、重点学习新算法 1.平衡树splay,动态树LCT 2.(任意模数）NTT 3.莫队算法 4.带修主席树（树状数组套主席树），线段树/树状数组套平衡树 5.后缀数组/后缀自动机 二、刷题，复习、巩固在OJ上打星号的题目 <注意事项> 1.考试时无论题目有多难，都要努力想正解，不要理 ...
分类：
其他好文 时间：
2020-01-21 00:32:52
阅读次数：
92
dfs序上的带修主席树；求链上的信息仍然是四个点差分，只不过求前缀和变成了 $\log$ 的树状数组； 2020.01.20 ...
分类：
其他好文 时间：
2020-01-20 09:44:54
阅读次数：
59
