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)

/ 注册

全部文章 / 数据结构—RMQ （共5篇）

hdu 1541Stars

http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目描述：给你n个星星的二维坐标星星的等级等于它左下角的星星的数量现在让你输出每个等级有所少个星星 1<=N<=15000，，0<=X,Y<=32000 分析：...

树状数组

2019-08-16

0 351

CF Xenia and Bit Operations

http://codeforces.com/contest/339/problem/D 题目描述：给你2^n个数a1,a2,a3…… 循环执行第一步a1|a2 ,a3^a3 ...

线段树

2019-08-16

0 413

树状数组入门

先说下对树状数组主要部分的理解： lowbit x&(-x) 依照补码的特性，取反后第一位（低到高）原本是1的数会变成一其他取反，也就导致了返回最高的低位连续0位置区间查询以区间和的形式来理解 int query(int x){ int ans=0; ...

模版树状数组

2019-08-06

0 515

HDU2795线段树入门简单查询和修改

http://acm.hdu.edu.cn/showproblem.php?pid=2795 #include<iostream> using namespace std; const int n=1e6+20; int h,w,x; struct node { int r; int...

线段树

2019-07-11

0 456

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 359