BraketBN的留言板

BraketBN 2020-01-02 06:47:55

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

54 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

如果按照正常的思维方式从前向后依次操作下去，会发现这是一个无向图上逐渐消去点找强连通分量数的过程，那么就想到用并查集了，而并查集作用在于合并而非分离，故倒着做来达到合并强连通分量的过程。这样就简单了。今天开始做rsk大神的题表 %%%BraketBN%%% （膜大神，RP++）附代码： #include #include #include #include

第一次听了cdq分治，然后着手开始写了一下。其实就是把操作全部记录下来，注意当前的操作其实就是已经按照时间排好序的。我们把它按照时间分治，也就是类似归并排序那样，分治。然后每次计算并记录时间早（左区间）对时间晚的（右区间）的一个影响。具体的看代码可能更好理解一下。可以参考这里： http://blog.csdn.net/braketbn/article/details/51187

第一次接触虚树参考博客学习 http://blog.csdn.net/braketbn/article/details/50887470 虚树是根据需要查询的点以及他们的lca重新构建的一颗树，链之间的信息整合压缩后保存在新的边上。然后这道题就是根据关键点和它们的lca构建虚树，然后做树上DP。针对当前访问的点是否为关键点进行分类处理。如果是关键点，如果其儿子节点的子树中存在

如果按照正常的思维方式从前向后依次操作下去，会发现这是一个无向图上逐渐消去点找强连通分量数的过程，那么就想到用并查集了，而并查集作用在于合并而非分离，故倒着做来达到合并强连通分量的过程。这样就简单了。今天开始做rsk大神的题表 %%%BraketBN%%% （膜大神，RP++）附代码: #include #include #include #include #include #inc

这个博客写的很详细。 http://blog.csdn.net/braketbn/article/details/50715971 看图会发现规律（图是盗的）：看了很久我才明白，mdzz。设k = d * x + r。发现每个块内都是一个等差数列，公差就是d。其实原理很简单, 假设x是使k/x=d的最小整数,(当然，向下取整) 写成k=d*x+r, 如果r>d,那么就会有k

687

社区成员

253,704

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章