划分树

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

归档

标签

去牛客网

/ 注册

全部文章 / 划分树（共1篇）

HDU2665 Kth number（划分树模版题）

题意：给你一段数字，每次给你一段区间，求这段区间上第K小的数（若求第K大，传参数时将K改为(t-s-k+2)即可） #include <bits/stdc++.h> using namespace std; const int MAXN=100010; int tree[20][...

2015-10-27

0 223