摘要：
线段树 一、性质： 完全二叉树，每一个节点是一个区间，左儿子是左半个区间，右儿子是右半个区间； 可以维护区间最值和区间和 二、常用宏定义 三、建树 建树丛根结点开始，递归建立左右子树，直到叶子结点，然后反向赋值，父结点的值 = F(左结点的值，右结点的值），这个F是依据题意变的，如果是区间最大则为m 阅读全文
摘要：
C. MP3 原题地址 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. MP3 原题地址 time limit per te 阅读全文
摘要：
ST表 一、是什么？： 它是解决RMQ问题(区间最值问题)的一种强有力的工具（静态区间最大值）； 二、原理: 把给定区间分成长度是2的幂次的小区间。先预处理出它们中的最小值是多少,然后用一种类似二分的思想由小区间到大区间比较两个区间的最小值； 三、操作： 预处理：建一个数组f[i][p]表示[i，i 阅读全文