2017年5月11日
NOI2015程序自动分析 并查集
摘要： 有10^9个点，每次给出两个点的关系：权相等或不等，问最后能不能成立 感觉一开始在撕烤一个动态的问题，，，想写一个带权的并查集 结果发现静态询问，那就sb乱搞，懒得手写离散就直接map（卧槽好多细节忘考虑） 阅读全文
posted @ 2017-05-11 08:34 汪立超 阅读(292) 评论(0) 推荐(0) 编辑
NOI2015软件包管理器 树剖线段树
摘要： 题目： 一棵树，兹磁 1.查询根到一个点的染色点数并全染好 2.查询子树内染色点数并把颜色洗掉 树剖裸题，丝毫不虚（为什么我考试的时候碰不到这种好题呢）好像20min写完搞定 阅读全文
posted @ 2017-05-11 08:29 汪立超 阅读(196) 评论(0) 推荐(0) 编辑