摘要：
维护区间添加，删除，前驱，后继，排名，逆排名 "普通平衡树" include define ls t[now].ch[0] define rs t[now].ch[1] int min(int x,int y){return xy?x:y;} const int inf=0x3f3f3f3f; co 阅读全文
摘要：
P3871 [TJOI2010]中位数 题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中 阅读全文
摘要：
P1627 [CQOI2009]中位数 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤10 阅读全文
摘要：
P3102 [USACO14FEB]秘密代码Secret Code 题目描述 Farmer John has secret message that he wants to hide from his cows; the message is a string of length at least 阅读全文