摘要: 感谢以下文章作者:http://blog.csdn.net/kuribohg/article/details/41458639http://vfleaking.blog.163.com/blog/static/174807634201311011201627/http://blog.csdn.net... 阅读全文
posted @ 2015-02-22 21:40 idy002 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 将树分成一些块,做法见vfleaking博客。 1 /************************************************************** 2 Problem: 1086 3 User: idy002 4 Language: C++ 5... 阅读全文
posted @ 2015-02-22 17:20 idy002 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 莫队,利用可以快速地通过一个问题的答案得到另一问题的答案这一特性,合理地组织问题的求解顺序,将已解决的问题帮助解决当前问题,来优化时间复杂度。典型用法:处理静态(无修改)离线区间查询问题。线段树也是处理区间问题的一个有力工具,它和莫队算法各有特点:线段树可以支持修改,并且单次操作时间复杂度一般为O(... 阅读全文
posted @ 2015-02-22 14:30 idy002 阅读(227) 评论(0) 推荐(0) 编辑