摘要：
链接：http://poj.org/problem?id=2236 题意： 有一个计算机网络，n台计算机全部坏了，给你两种操作： 1.O x 修复第x台计算机 2.S x,y 判断两台计算机是否联通 联通的条件： 两台都修复好了，求距离小于d 思路： 数据很小，我们可以没修复一台就直接枚举已经修复的 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5919 大致题意： 给你一个长度为n的序列，q个询问，每次询问是给你两个数x,y，经过与上一次的答案进行运算会得到一个区间[x,y]，假设这个区间内有k个数，对k个数第一次出现的位置进行排序取第(k+1)/2 阅读全文
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3727 题意： 对一段序列进行四种操作： Insert x ：在序列尾部插入一个x； Query_1 s t k : 求区间[s,t]中第k小的数 Query_2 x: 求x在序列中的排名 Query_3 阅读全文