摘要:
板子真难找啊,寒假我照着书上敲,在COGS一直全T,在洛谷上却A了,不知道为什么。 昨天下午复习,发现网上讲的LCT都跟我学的不一样,而且板子的splay全是一个rotate函数那种的,和我左右旋分开的不一样。 绕了一圈再回到COGS发现cstdio也是写的两个rotate而且和我的splay方式几 阅读全文
摘要:
原来NOI也有这样的题啊,而且还和当年HAOI2015上午T2可以说是撞车了,当年HA的省队这道题应该都A了。 阅读全文
摘要:
倍增,Tarjan,树剖。 我选择树剖。 阅读全文
摘要:
二维的单点修改+区间求和。 现在又拿出来写一遍只是因为以前学过现在不会写了,即使知道省选考二维肯定不会考这么简单的,而复杂的二维问题我没有学过,但是还是要复习一下不枉曾经的学习。 阅读全文
摘要:
带权并查集。 学习参考:https://agatelee.cn/2017/05/%E5%B8%A6%E6%9D%83%E5%B9%B6%E6%9F%A5%E9%9B%86/ 注意事项与可能产生的疑惑。 1:节点的权直接代表与根节点的关系。 2:路径压缩中可能出现节点权并不代表与当前根节点的关系,因为 阅读全文
摘要:
并查集模板。 阅读全文
摘要:
左偏树模板。 阅读全文
摘要:
剩下几天要每天考试了,我的计划也要变了。 和去年NOIP前的感觉好像啊。 突然觉得自己什么都不会。 阅读全文