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