题意： 给你一个全排列，要你求这个序列的所有区间的第k大的和 思路：比赛的时候一看就知道肯定是算贡献，也知道是枚举每个数，然后看他在多少个区间是第K大，然后计算他的贡献就可以了，但是没有找到如何在o(k)的时间内找到这k个区间，然后就一直挂机，惨惨惨 感觉官方题解的思路就很棒啊： 我们只要求出对于一 ...
分类：
其他好文 时间：
2017-08-03 11:17:21
阅读次数：
77
上次被火星人prefix吊打，突然发现已经不会写splay了 于是来道模板题 区间反转？ 打一些lazy标记，感觉和线段树没有差太多，而且交换左右儿子这操作真是妙 lazy标记 下传的时间要注意有些东西会变 ...
分类：
其他好文 时间：
2017-08-03 11:10:47
阅读次数：
120
题目大意： 给你两组区间，求覆盖问题。 对于这个问题我们可以针对每个区间的左端点进行排序，在枚举节点时，在左端点满足要求的情况下，是使右端点尽量靠近节点的右端点，使用map来优化 代码送上： ...
分类：
系统相关 时间：
2017-08-03 00:56:53
阅读次数：
244
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 ...
分类：
编程语言 时间：
2017-08-02 23:22:18
阅读次数：
180
AntiLeaf大佬来讲课啦 完全 不可做 题的一天 NOI2016 区间 大佬填坑= = http://cogs.pro/cogs/problem/problem.php?pid=2406 把所有区间按长度排序，从小到大扫每个区间 显然最长的那个区间一定是随最小的区间单调增的，因此暴力拓展每个区间 ...
分类：
其他好文 时间：
2017-08-02 22:15:47
阅读次数：
158
题目 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 INPUT 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻转操作次数 ...
分类：
其他好文 时间：
2017-08-02 22:01:02
阅读次数：
103
题面： 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在 ...
分类：
其他好文 时间：
2017-08-02 21:02:51
阅读次数：
197
day0： 首先，请允许我吐槽一下： 1.那些一个人住一个标准房的人您们真的是#@**￥&%……#*（）%……*（）@Q$&。 2.感谢那些一个人住一个标准间的人，要不然我们也找不到这个住宿完美，离学校贼进的宾馆。 3.经过一天的物价观察，我终于发现了如何将长沙的东西和焦作的相比从而得出贵不贵，你把 ...
分类：
其他好文 时间：
2017-08-02 19:52:03
阅读次数：
138
题意：略 思路：要我们求每个区间第K大数之和，其实可以转换为求多少个区间的第K大数是X，然后我们在求和就好了。 那么我们可以从小到大枚举所有可能成为第K大的数。为什么从小到大呢？ 因为从小到大我们就略去了大小的比较了，后面我们维护的链表就要把这个值除去。 ...
分类：
其他好文 时间：
2017-08-02 15:05:25
阅读次数：
111
acm.hdu.edu.cn/showproblem.php?pid=6058 【题意】 给定一个排列，计算 【思路】 计算排列A中每个数的贡献，即对于每个ai,计算有ni个区间满足ai是区间中的第k大，那么ai对答案的贡献就是ai*ni 以ai为起点，统计ai右边离ai最近的，比ai大的k个数的位 ...
分类：
其他好文 时间：
2017-08-02 14:59:49
阅读次数：
140
