
树状数组
YouthDance
JUST DO IT
展开
-
树状数组小结
树状数组小结 寒假计划是两天的树状数组,一天RMQ+树状数组,四天的线段树,三天的图论。 所以,趁着寒假多学点。*__* 树状数组也可以像线段树一样好用。总共可以使用的类型有三个。 (一)改点问线 (二)改线问点 (三)改线问线 不过运用树状数组解体的一般就改点问线。因为,树状数组本身就原创 2014-01-09 20:51:21 · 1240 阅读 · 0 评论 -
Matrix
Matrix 题目: 查看武森路文。 算法: 用二维数状水过。模板题。 /* 浅谈信息学竞赛中的 “0” 和“1” 二进制思想在信息学竞赛中的应用 */ #include #include #include #include using namespace std; #define lowbit(x)(x&-x) const int MA原创 2014-10-07 17:00:13 · 801 阅读 · 0 评论