PL博客

权值线段树，顾名思义，是一数的值的大小作为下标建立数段树的，所以通常需要先离散化再建树。个人感觉有点像主席树，只是不是可持久化的而已。 作用（个人观点）：查询某个数的排名，有多少个数比它小，比它大，以及查询某个排名的数是多少。 写法：和普通线段一样，只是这里的节点是记录数据出现的次数而已； 以一个题目为例： 点这里查看题目 题意：给一个数列，对于每一个位置i，询问至少需要改变前面多...

Minimal Power of Prime 题意：让你把一个数质因数分解，输出所有质因数指数的最小值。 这个题还是挺有意思的，解题思路也比较好玩。 思路：先预处理出10000以内的素数预处理出来。对于每一个 n ,我们先处理它10000以内的质因数，那么剩下的质因数的指数就不可能超过4，单独判断即可； 为什么不会超过4呢 当我们选出10000以内的所有质因数之后，那么剩下的因数必然大于10000...

题目链接：Path 这不是求k短路吗？那直接A算法。仔细一看起点不固定。那A算法是行不通了。 考虑BFS搜索。 这提和牛客多校的一道求第k小团的题很像（思想很像）。 Kth Minimum Clique可以先看看这道题。 回到题。我们先把所有边压入一个优先队列，优先队列里记录当前到达的点以及路径，每次取出路径最小的，第一次取出就是第一小，第二次取出就是第二小，第三次取出就是第三小。。。。。 然后再...

题目链接：array 题意：   给你一个数组a[],大小为n，范围也在1~n。两个操作： (1,pos),indicating to change the value of apos to apos+10,000,000; (2,r,k),indicating to ask the minimum value which is not equal to any ai ( 1≤i≤r ) an...