2014年3月5日
树状数组模板，RMQ模板
摘要： 昨天讲的是树状数组和RMQ，今天做了几个题总结了一下模板，至于树状数组的精髓就在这个图当中吧rmq就是储存2^k的数据递归查询 利用二分和分治的思想：树状数组： 1 int c[50005]; 2 int n; 3 int lowbit(int x) 4 { 5 return x&(-x);... 阅读全文
posted @ 2014-03-05 00:01 悠悠我心。 阅读(419) 评论(0) 推荐(0) 编辑