摘要:高级打字机 题目链接 "https://www.luogu.org/problemnew/show/P1383" 背景 无聊中。。 随便在luogu上rand到了一道题 从此走上不归路 主席树是我暑假的时候学的 现在真的忘得精光 花了一个小时从零开始学 看来之前学过的东西还是要好好巩固啊 思路 首先 阅读全文
posted @ 2018-02-05 14:17 TPLY 阅读 (58) 评论 (0) 编辑
摘要:可持久化并查集 题目链接 https://www.luogu.org/problemnew/show/P3402 (据说这题暴力随便水) 思路 首先明确一点,本题考得不是并查集,而是可持久化 跟并查集没啥关系。 而且在这道题中 用不带路径压缩的并查集 ( 欢迎推翻这个flag ) 然后我们看到‘历史 阅读全文
posted @ 2018-02-05 10:46 TPLY 阅读 (78) 评论 (0) 编辑
free web counter
free web counter