摘要：
splay维护dfs序 暴力传标记，不过一定要把标记传利索(并不是oi用语)了 还以为会有什麽高端操作。。。 上代码： 阅读全文
posted @ 2018-09-09 14:57
Mr_Handsome
阅读(149)
评论(0)
推荐(0)
摘要：
splay模板。。。 此题考的是splay支持区间反转的性质 为之后学LCT做铺垫 （语文阅读做多了。。。） 写的好丑： 阅读全文
posted @ 2018-09-07 20:25
Mr_Handsome
阅读(256)
评论(1)
推荐(0)
摘要：
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。 阅读全文
posted @ 2018-09-06 22:27
Mr_Handsome
阅读(125)
评论(0)
推荐(0)
摘要：
裸的平衡树题，splay做的。。。 存下板子 阅读全文
posted @ 2018-09-06 21:14
Mr_Handsome
阅读(156)
评论(0)
推荐(0)
摘要：
【写在前面】 这道gou题的一大坑点：由于强制在线，如果你某次输出的答案不对，下一次更新u的时候就很容易导致Re。。。 所以你Re了不急着改大数组，先看看自己是不是wa了。。。 【题目大意】 给你一棵树，求某条链上第k小的点权。。。 【题解】 主席数的基本操作，以rt[i]为根节点的线段树存的是树上 阅读全文
posted @ 2018-09-06 16:47
Mr_Handsome
阅读(145)
评论(0)
推荐(0)
摘要：
树形背包的朴(wu)素(nao)操作的时间复杂度是n^3的，设有n个节点，背包容量为m(和n大小在一个级别上) 以01背包举例： 上面的枚举显然是n^3的。。。 然而上面这种方法枚举到了很多还没有被转移过的无效状态，所以可以用siz数组优化。。。 代码如下： 于是时间复杂度就降至n^2。。。 证明如 阅读全文
posted @ 2018-09-04 23:44
Mr_Handsome
阅读(394)
评论(0)
推荐(0)
摘要：
题目背景 深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。题目描述 阅读全文
posted @ 2018-09-04 21:01
Mr_Handsome
阅读(197)
评论(0)
推荐(0)
摘要：
【题目简述】DX3906星系，Melancholy星上，我在勘测这里的地质情况。我把这些天来已探测到的区域分为N组，并用二元组(D,V)对每一组迚行标记：其中D为区域的相对距离，V为内部地质元素的相对丰富程度。在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的，都是“对相对距离D在[L,R] 阅读全文
posted @ 2018-09-04 20:40
Mr_Handsome
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号