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

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