YZBPXX
YZBPXX
全部文章
数据结构&md...
acm入门练习(1)
c#(1)
c++,c实用小函数,操作(20)
hash/bkdr hash字符串(2)
动态规划—树形dp(1)
动态规划—背包九讲(7)
单调栈(1)
图论—bfs(2)
图论—dfs(6)
图论—最小生成树(1)
图论—最短单源路径(5)
字符串—ac自动机(1)
字符串—扩展KMP/KMP(4)
字符串—马拉车(1)
带权并查集(2)
拓扑排序(2)
数据库学习(6)
数据结构—字典树(1)
数据结构--红黑二叉树(1)
数论(8)
未归档(2)
矩阵快速幂(1)
算法分析(3)
网络流(1)
集训题(2)
题解(33)
归档
标签
去牛客网
登录
/
注册
ACM
当你还在犹豫不决的时候,别人已经开始了
全部文章
/ 数据结构—RMQ
(共2篇)
树状数组入门
先说下对树状数组主要部分的理解: lowbit x&(-x) 依照补码的特性,取反后第一位(低到高)原本是1的数 会变成一其他取反,也就导致了返回最高的低位连续0位置 区间查询 以区间和的形式来理解 int query(int x){ int ans=0; ...
模版
树状数组
2019-08-06
0
668
hdu 1166 线段树 奇兵布阵
#include<iostream> using namespace std; const int MAX=50000; int tree[(MAX+1)*4];//n个叶子就有2*n-4*n个节点 int a[MAX+1]; int n; void getup(int root){ ...
模版
线段树
2019-06-22
0
502