摘要：
多日前的博客，放在草稿箱快发霉了，今日来填坑！！！ 老早前听了一位大佬的难题选讲（难车选开）介绍了一下树链剖分，感觉很妙妙，恰好大佬降得蛮详细的，不花多少时间就理解了 在这里就来介绍一下树链剖分，巩固一下记忆。 还记得最初听一群大佬在以前难题选讲的时候，就用树链剖分来讲题，结果必然是直接全程懵逼，那 阅读全文
posted @ 2018-05-15 23:40
genius777
阅读(191)
评论(0)
推荐(1)
摘要：
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文
posted @ 2018-05-15 23:38
genius777
阅读(232)
评论(0)
推荐(1)
摘要：
在学习了最基础的莫队后，我们会发现普通莫队并不资瓷修改操作啊！！！这就很尴尬，那么莫队就没办法修改吗，反正当时发明莫队的人是没有提到的，但是不要小瞧了智慧的OI人，不久就有人就提出了带修改莫队的想法。 如果你还没不知道莫队 点击这里！！！ 其实刚知道莫队还可以资瓷修改时，我以为代码量会有质的飞越，但 阅读全文
posted @ 2018-05-15 23:09
genius777
阅读(276)
评论(0)
推荐(1)
摘要：
什么是莫队，就是暴力嘛！！！学完后很多人都会这么说，就是有着一个很迷性质的优化，优化完了你都不知道为什么的优化。 莫队算法的效率就取决与你分块的方式了，那么我们就来看看莫队是怎样实现优化的。 先来看一道题：小B的询问 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定 阅读全文
posted @ 2018-05-15 23:08
genius777
阅读(283)
评论(0)
推荐(0)
浙公网安备 33010602011771号