without_ACM

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 bzoj 2653 题意： 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中， 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 bzoj 3832 题意： 有一堆任务，每个任务都有一个起始时间和终止时间，外加一个优先级 。 查询第xi秒优先级最小的k任务的优先级的和，如果第xi秒任务数小于k，则输出所有任务的优先级的和 。 解法： 每一秒都建立一颗线段树，线段树记录该时间 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 hdu 4348 题意： 一个长度为n的数组，4种操作 ： （1）C l r d：区间[l,r]中的数都加1，同时当前的时间戳加1 。 （2）Q l r：查询当前时间戳区间[l,r]中所有数的 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 hdu 2852 题意： 一个容器，三种操作： （1） 加入一个数 e （2） 删除一个数 e，如果不存在则输出 No Elment! （3） 查询比a大的数中的第k小数，不存在就输出 Not 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 hdu 4605 题意： 有一颗树，根节点为1，每一个节点要么有两个子节点，要么没有，每个节点都有一个权值wi 。然后，有一个球，附带值x 。 球到达某个节点上，如果x==wi，那么球停在这个 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 SPOJ DQUERY 题意： 给出一串数，询问[L,R]区间中有多少个不同的数 。 解法： 关键是查询到某个右端点时，使其左边出现过的数都记录在它们出现的最右位置置1，其他位置置0，然后直接 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 hdu 4347 题意： 求k维空间中离所给点最近的m个点，并按顺序输出 。 解法： kd树模板题 。 不懂kd树的可以先看看这个 。 不多说，上代码 。 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 poj 3580 好恶心的题目，真是各种操作都来了个遍 。。。 不过Splay树真是一种神奇的东西，通过旋转就能实现各种操作，而且方法也都相差不大 。 题意： 给出一个数字序列，有6种操作： 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 hdu 3487 Splay树模板题 题意： 一开始给出1 2 3 4 ... n 这样一个序列，对这个序列进行以下两种操作： （1）CUT a b c： 将子串[a,b]切下来，放到剩余串的 阅读全文

摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 hdu 2475 Splay树是一种神奇的东西。。。 题意： 有一些箱子，要么放在地上，要么放在某个箱子里面 。 现在有两种操作： （1） MOVE x y： 把 x 号箱子放到 y 号箱子里 阅读全文