2017年12月9日
NKOJ2325: 二分与分治：区间最值
摘要： 一道RMQ（Range Minimum/Maximum Query）问题，顺便复习了一遍B.I.T(Binary Index Tree)。 lowbit(x)的返回值是x转化为二进制后，最后一个1的位置代表的数值。 1 int lowbit(int x) 2 { 3 return x&(-x); 4 阅读全文
posted @ 2017-12-09 17:52 Al_X 阅读(161) 评论(0) 推荐(0) 编辑