qq_41997978的博客

题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中，优先级最小的Ki个任...

题目大意就跟洛谷的HH项链一样，但是求一串区间内不重复数字的和。一种做法是离线 + 树状数组，这里不讲。主要讲一下新学习的技能，用主席树搞区间内不重复的数字（个数或者和）。由于洛谷那个写炸了，一直MLE（不知道被什么数据卡了），只好拿计蒜客上面的题来试一下，结果计蒜客的能过。主席树做法和树状数组相同，对于同一个数字，我们只纪录最后一个出现的位置，如果前面出现了，我们先把他删掉，然后再在现在...

题目和算法在上一篇讲了，这篇用来贴代码:#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+10;const int maxm = 2000010;#define lowbit(i) (i & (-i))int n,m,q,p,t,tot,a[maxn],tt[maxn],use[maxn]...

题目大意:就是裸的区间查询第k小，但是多了一个修改指令:将原来第i个数修改为t这种操作。搞了一天终于搞懂了带修的主席树。其实就是用树状数组来维护主席树罢了:原本静态的情况第 i 棵树维护的是 区间[1,i]的情况，用树状数组的话第 i 棵树维护的是区间 [i - lowbit(i),i]。所以查询和修改都要处理lo...

题意如标题所示，查询[i,j]区间内小于等于h的数的个数，是一道主席树的模板题，刚开始没离散化，直接用1e9建树T了，然后不太清醒的情况下写了2个小时离散化。。。/* 主席树查询小于等于k的数的个数; */#include<iostream>#include<bits/stdc++.h> using namespace std;#include<stdi...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621/* 主席树查询小于等于k的数的个数; */#include<iostream>#include<bits/stdc++.h> using namespace std;#include<stdio.h>#include<algorithm&...