juruo? juruo!

题面在这里题意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c，如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。做法：权值线段树套区间线段树。呐应该很好理解。 我的第二棵树套树= =（第一棵是二逼平衡树）代码：/*******************************************

题面在这里我去树套树真**丧心病狂… 神tm6KB代码，代码总长233行也是醉了。 做法： 额没什么好说的就是树套树的裸题。。自行体会。/************************************************************* Problem: bzoj 3196 Tyvj 1730 二逼平衡树 User: fengyuan Lan

题面在这里题目大意：给一个序列，要求维护一个数据结构支持单点修改，区间查询第k大。动态第k大，树状数组套主席树。第一次写树套树。#include#include#include#include#include#include#include#include#include#define rep(i, x, y) for (int i = (x);

先放代码，日后更。（*2）===========================2018.3.21UPD=========================== 题面在这里做法容易发现只要将query的l−1,rl−1,rl-1,r改成r+1,lr+1,lr+1,l就是正确的了。所以最后答案之和l−1,rl−1,rl-1,r这两个点的奇偶性是否相同有关。问题转化为维护两个位置的奇偶性相...