题目:Luogu 3437 这是今天 SLYZ 考试的一道题,一道二维线段树的入门题,惨的是我之前没有写过二维线段树,更不知道什么是标记用久化,于是自己 YY 出了标记永久化,但由于我十分的菜所以写炸了。 如果按照普通线段树的方法来做,发现外层的 x 树是无法 pushdown 和 maintain ...
分类:
其他好文 时间:
2018-03-05 19:29:07
阅读次数:
212
题目:Luogu 1486 一道平衡树入门题,把员工工资的增减转化成工资下界的增减就可以了。 不过写指针版平衡树的坑很多,注意 maintain( ) 当前节点和调用儿子节点的值前判断是否为 NULL。 代码第95行在调用 cur->size 前需判断。 ...
分类:
其他好文 时间:
2018-03-04 11:42:11
阅读次数:
157
题目:Luogu 2146 树剖裸题,对线段树的每个节点维护安装的数量和未安装的数量。 需要注意的是 maintain( ) 的时候若为叶子节点则返回。 ...
分类:
其他好文 时间:
2018-03-03 16:55:32
阅读次数:
178
BSLN_MAINTAIN_STATS_JOB Job Failed With ORA-04063
分类:
其他好文 时间:
2018-01-26 18:47:53
阅读次数:
178
Welcome to GitHub Pages You can use the "editor on GitHub" to maintain and preview the content for your website in Markdown files. Whenever you commit ...
分类:
其他好文 时间:
2018-01-25 00:14:34
阅读次数:
177
Welcome to GitHub Pages You can use the "editor on GitHub" to maintain and preview the content for your website in Markdown files. Whenever you commit ...
分类:
其他好文 时间:
2018-01-21 17:36:13
阅读次数:
141
Welcome to GitHub Pages You can use the "editor on GitHub" to maintain and preview the content for your website in Markdown files. Whenever you commit ...
分类:
其他好文 时间:
2018-01-20 20:31:14
阅读次数:
197
动态点分治,建出点分树。每个点维护每个子树黑点到其的距离$max$的一个堆,那么怎么维护呢,对于他的儿子,要维护其子树所有黑点到其父亲的距离的堆,然后$maintain$就可以了。最后再维护一个全局答案的堆就好了。 修改的时候真恶心。 1 #include<cstdio> 2 #include<cs ...
分类:
其他好文 时间:
2018-01-07 20:17:57
阅读次数:
167
抬头结构:ZCRM_MAINTAIN_H flag header: 项目表:ZCRM_MAINTAIN_I 合作伙伴:ZCRM_MAINTAIN_P price:ZCRM_MAINTAIN_PR ...
分类:
其他好文 时间:
2017-11-02 11:34:52
阅读次数:
257
模板: 点修改: 1 int sum[maxn<<2], maxv[maxn<<2], minv[maxn<<2]; 2 3 void maintain(int u) 4 { 5 int lc = u*2, rc = u*2+1; 6 sum[u] = sum[lc] + sum[rc]; 7 ma ...
分类:
其他好文 时间:
2017-10-29 18:38:58
阅读次数:
162