题面： P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ问题：给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。 RMQ的高级写法一般有两种，即为线段树（并不很会╥﹏╥...）和ST表（一种利用dp求解区间最值的倍增算法） 定义：m ...
分类：
其他好文 时间：
2017-11-04 20:38:09
阅读次数：
171
P2659 美丽的序列对于当前的最小值，找到最大的左右边界，然后更新答案。用单调队列确定左右边界，O（n）做法。 ...
分类：
其他好文 时间：
2017-11-02 21:15:34
阅读次数：
113
#include #include int main() { int c; //输入字符 int n_c; //字符计数 int n_space; //空格计数 int n_tab; //制表符计数 n_c = n_space = n_tab = 0; while ((c=getchar()... ...
分类：
其他好文 时间：
2017-11-01 00:06:39
阅读次数：
165
nth Permutation LightOJ - 1060 题意：给定一个小写字母组成的字符串，对其中所有字母进行排列（排列组合的排列），将所有生成的排列按字典序排序，求排序后第n个排列。 方法：按位生成。 首先算出所有字母可以形成的排列总数，如果小于n那么为Impossible。 否则，从第一位 ...
分类：
其他好文 时间：
2017-10-27 19:53:04
阅读次数：
128
怎么说呢，最后一个点跑了1234ms但是vijos没给TLE，我就厚颜无耻地认为自己过了吧！ 标准的lazy线段树写法，权当存个模版了！ ...
分类：
其他好文 时间：
2017-10-25 00:50:44
阅读次数：
204
统计行数，单词数与字符数 1.12 编写一个程序，以每行一个单词的形式打印其输入 ...
分类：
其他好文 时间：
2017-10-24 18:21:10
阅读次数：
126
Codeforces 805A/B/C - Solution ...
分类：
其他好文 时间：
2017-10-24 00:15:15
阅读次数：
205
一、输出 输入输出：英文是Input/Output简称IO。 C语言标准函数库中，提供了关于以下介绍的几种输出函数，（所有标准输入输出函数在调用前，必须先包含头文件stdio.h） 1.1 简单字符输出 1.1.1 putchar函数 putchar函数：将指定的（表达式的值所对应的）字符输出到标准 ...
分类：
编程语言 时间：
2017-10-22 21:07:23
阅读次数：
324
输出单个字符用putchar() 输入输出单个字符 scanf printf ...
分类：
其他好文 时间：
2017-10-17 12:33:40
阅读次数：
296
[POI2010]GRA-The Minima Game一道与博弈相关的dp，想了好长时间，才想明白。A与B都是从大到小，取连续的一段，因为每次都是取当前拿走的元素的最小值。然后由小到大排序，f[i]表示两个人取完了，前i个元素，（先手-后手）的最大值，我一直卡在这里，我总是以为这里的先手就是A，后 ...
分类：
其他好文 时间：
2017-10-16 16:46:43
阅读次数：
120
