摘要: 参考博客——http://blog.finaltheory.info/algorithm/Chairman-Tree.html#主席数是一种离线树,用来查询l到r之间的第k最大/最小值的数据结构是一种函数式编程思想,即不断赋值,更新状态1.建树我们对于每一个节点都建一颗线段树,因为对于每一个节点建树... 阅读全文
posted @ 2015-08-23 21:16 Painting、时光 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 简单BFShttp://acm.fzu.edu.cn/problem.php?pid=2150/************************************************* Author :Powatr* Created Time :2015-8-23 12:3... 阅读全文
posted @ 2015-08-23 19:08 Painting、时光 阅读(115) 评论(0) 推荐(0) 编辑
摘要: http://acm.fzu.edu.cn/problem.php?pid=2148 /************************************************* Author :Powatr* Created Time :2015-8-23 18:28:5... 阅读全文
posted @ 2015-08-23 19:06 Painting、时光 阅读(158) 评论(0) 推荐(0) 编辑