Luogu P1377 [TJOI2011]树的序 不知道为什么bzoj上没这道题。。 题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的二叉查找树，此结点的键值即为k；2、在非空树中插入一个键值k，若k小于其根的键值，则在其左子树中插入k，否则在其右子树中插入k。 我们将一棵二叉... [阅读全文]

动态最值 题目描述 有一个包含n个元素的数组，要求实现以下操作： DELETE k：删除位置k上的数。右边的数往左移一个位置。 QUERY i j：查询位置i~j上所有数的最小值和最大值。 例如有10个元素： 位置 1 2 3 4 5 6 7 8 9 10 元素 1 5 2 6 7 4 9 3 1 5 QUERY 2 8的结果为2 9。 依次执行DELETE 3和DELETE 6（注... [阅读全文]

BZOJ 2763 [JLOI2011]飞行路线 1579: [Usaco2009 Feb]Revamping Trails 道路升级 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n-1 ，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，... [阅读全文]

参考样例，第一行输入n，m ，n代表有n个房间，编号为1---n，开始都为空房，m表示以下有m行操作，以下 每行先输入一个数 i ，表示一种操作： 若i为1，表示查询房间，再输入一个数x，表示在1--n 房间中找到长度为x的连续空房，输出连续x个房间中左端的房间号，尽量让这个房间号最小，若找不到长度为x的连续空房，输出0。 若i为2，表示退房，... [阅读全文]

静态主席树 维护区间查某个数的存在次数或者第k大以及更多 可持久化线段树+权值线段树 可持久化线段树，每次修改logn个节点包含当前需要修改的点x的区间，从前一个中继承剩下无需修改的区间 主席树查询：用区间下标root[r]-区间下标root[l-1]的结果查询 比如一个数在r以内的出现次数为x，在l-1以内的出现次数为y 那么在l-r区间内出现的次数就是x-... [阅读全文]

这学期也快结束了，好像现在浑浑噩噩的日子正在等待无文化课的假期到来，看起来好像有点颓废，但事实却也如此了。 感觉这学期文化课的学习是10年学生生涯最不认真的一学期了（似乎就没怎么学习），只能寄托于退竞以后能补上了（我也不知道能不能补上，但我要相信自己能补上。。），感觉辜负了很多文化课老师，这点是真的抱歉了。同时也被很多同学瞧... [阅读全文]

[Usaco2005 Jan]Sumsets 求和 给出一个N(1≤N≤10^6)，使用一些2的若干次幂的数相加来求之．问有多少种方法 Input 一个整数N. Output 方法数．这个数可能很大，请输出其在十进制下的最后9位． Sample Input 7 Sample Output 6 六种方式 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1... [阅读全文]

BZOJ 2038[2009国家集训队]小Z的袜子(hose) Description 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有多大的概率抽到两只颜色相同的袜子。当然，小Z希望这个概率尽量... [阅读全文]

BZOJ 2120[国家集训队]数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？ Input ... [阅读全文]

BZOJ 1922[Sdoi2010]大陆争霸 Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同 时开始迫害在... [阅读全文]