Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一 ...
分类：
其他好文 时间：
2017-06-02 23:06:08
阅读次数：
250
A. Vladik and Courtesy 水题略过 B. Vladik and Complicated Book 给定一个序列， 询问子区间【l,r】的第k小数是不是原位置的数。 显然可以用主席树维护，不过这道题数据放水了，用暴力一点的方法应该也能过。 C. Vladik and Memorab ...
分类：
其他好文 时间：
2017-05-27 21:48:06
阅读次数：
252
Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i ...
分类：
其他好文 时间：
2017-05-26 23:21:00
阅读次数：
207
【BZOJ3207】花神的嘲讽计划Ⅰ Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众 ...
分类：
其他好文 时间：
2017-05-26 17:04:32
阅读次数：
196
Leetcode315 题意很简单，给定一个序列，求每一个数的右边有多少小于它的树。 O（n^2）的算法是显而易见的。 用普通的线段树可以优化到O（nlogn） 我们可以直接套用主席树的模板。 主席树的功能是什么呢？ 其实就是一句话。 原序列a的子序列a[l,r]在a排序后的序列b的子序列[L,R] ...
分类：
其他好文 时间：
2017-05-24 19:46:01
阅读次数：
110
3673: 可持久化并查集 by zky Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作 操作： 1 a ...
分类：
其他好文 时间：
2017-05-24 18:32:09
阅读次数：
197
题目链接：Codeforces Round #406 (Div. 2) E. Till I Collapse 题意： 给你n个数，对于每一个k(1<=k<=n)，划分区间，每个区间只能有k个不同的数字， 问最小的划分区间的个数。 题解： 用主席树倒着将数插入，对于每个区间询问第k个不同数的位置就行了 ...
分类：
其他好文 时间：
2017-05-23 17:47:32
阅读次数：
192
很好的一道题。 题意：给出长度为n的数列，选择k个互不相同的区间，满足每个区间长度在[L,R]内，求所有选择的区间和的总和最大是多少。（n,k<=5e5）. 首先将区间和转化为前缀和之差，那么我们想要区间和的总和最大，一个朴素的想法是把所有满足限制的区间和排序，取最大的k个。 考虑每个右端点i，其中 ...
分类：
其他好文 时间：
2017-05-20 12:19:29
阅读次数：
196
