摘要: 原来NOI也有这样的题啊,而且还和当年HAOI2015上午T2可以说是撞车了,当年HA的省队这道题应该都A了。 阅读全文
posted @ 2018-04-20 18:05 qjs12 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 倍增,Tarjan,树剖。 我选择树剖。 阅读全文
posted @ 2018-04-20 15:15 qjs12 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 二维的单点修改+区间求和。 现在又拿出来写一遍只是因为以前学过现在不会写了,即使知道省选考二维肯定不会考这么简单的,而复杂的二维问题我没有学过,但是还是要复习一下不枉曾经的学习。 阅读全文
posted @ 2018-04-20 11:39 qjs12 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 带权并查集。 学习参考:https://agatelee.cn/2017/05/%E5%B8%A6%E6%9D%83%E5%B9%B6%E6%9F%A5%E9%9B%86/ 注意事项与可能产生的疑惑。 1:节点的权直接代表与根节点的关系。 2:路径压缩中可能出现节点权并不代表与当前根节点的关系,因为 阅读全文
posted @ 2018-04-20 09:36 qjs12 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 并查集模板。 阅读全文
posted @ 2018-04-20 08:37 qjs12 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 左偏树模板。 阅读全文
posted @ 2018-04-20 08:22 qjs12 阅读(63) 评论(0) 推荐(0) 编辑