摘要：
传送门：P4168 蒲公英 这种打法只能开O2过qaq（可能是常数太大但是我懒得改了） 本题是一道神仙分块，有一些神奇的小细节 问题的模型是给你一串序列，然后查询其中任意一段的众数。一段扫复杂度肯定不行。但是众数也不能用线段树记 。于是就有了神奇的分块。（然鹅实际上是不可能想出来的） 正文： 首先， 阅读全文
posted @ 2019-10-22 10:44
T_horn
阅读(219)
评论(0)
推荐(0)
摘要：
传送门 这道题是因为模拟测想了个沙雕算法，然后炸了。 但是算法感觉还是可以康康的。就编了道题自嗨。qaq 顺便数据是用标程随便拍的，如果被HACK辽望留言指正。 大概就是用树状数组或线段树优化图的建边。让空间复杂度从$nm$降到 \(nlog_2{n}\),时间复杂度也会相应降许多。 就没了…… # 阅读全文
posted @ 2019-10-22 10:42
T_horn
阅读(149)
评论(0)
推荐(0)
摘要：
luogu 3384 模板 内容主要就是如何在树上用线段树 问题有两个： 区间修改某一节点的子树并统计和 区间修改两节点间的最短路上的节点并统计和 这里就要引入DFS序的概念 如上图，可以发现一棵树的前序遍历会使得一个节点的 子树是一个连续的序列，如果我们建一个数组来记录每个节点所能到达的最深的子节 阅读全文
posted @ 2019-10-22 10:39
T_horn
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号