p_b_p_b的博客

裸的动态逆序对,但维护的东西很多写的一不是一般的麻烦采用二维线段树,外层区间,内层权值query的返回值是pair（或用全局变量）代码里有注释// P3759 [TJOI2017]不勤劳的图书管理员//二维线段树 #include<bits/stdc++.h>#define Pli pair<ll,int>#define mp make_pair#define f...

题目链接： https://www.luogu.org/problemnew/show/T21778有 n(1≤n≤105) 个小朋友，过年了，要发放 m(1≤m≤105) 次礼物。每次发放，会给出三个参数 l,r,k(1≤l≤r≤n,1≤k≤105) ，表示给区间 [l,r] 内的小朋友都发一个礼物 k 。所有礼物发放完成后，对于每一个小朋友，回答他接受的礼物中，出现次数最多的礼物是什么。如果有...

题目链接： https://www.luogu.org/problemnew/show/P4093佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可 ...

累死了，终于过了其实也没有什么好说的，就是内层平衡树用struct包起来，外层线段树乱搞即可唯一要注意的是求区间第k大时要二分答案，边界不能写错，详见代码由于我太菜了，这题调了很久，不想写题解了，给个链接#include<bits/stdc++.h>using namespace std; int n,m,root,minn,maxx;int cnt,cur,...

顾名思义，二维线段树就是在一棵线段树的每一个节点，都保存着另一棵线段树的根节点编号。二维线段树通常支持以下2种功能：1、单点修改；2、二维区间查询。为了实现这两种功能，我们需要建一棵外层线段树(可以动态开点也可以静态开点)，对于外层线段树的每一个节点，我们都保存一个内层线段树的根节点编号(内层线段树必须动态开点，否则MLE)。代码：#define sz 100000struct hh{ ...

又是一道黑题，不容易啊。。。链接首先，不管年龄的限制，问题即可简化为：给定一个点，求其他所有点到当前点的距离回想一下树上两点距离公式：,两点距离等于两点深度相加减去lca的深度乘二点的深度可以一次O(n)的dfs解决，问题转化为求对于一个点u，，字好小啊。。。回想 [LNOI2014]LCA 中求这东西的套路，我们可以把每一个v到根的路径的tag加一，那么只需要求u到根的路径的...