该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 你需要写一个数据结构，需要支持对一个长度为$n$的数组进行下面四种操作$m$次 1. $\tt{C \ l \ r \ d}$：区间$[l,r]$中的数都加$d$，同时新建一个历史版本$T+1$ 2. $\tt{Q \ l \ r}$：查询当前版本的区间$[l,r]$中所有数的和 3. $\t 阅读全文
摘要：
题意 给定$m$个任务$(l,r,p)$，其中$(l,r)$代表这个任务将于时间$[l,r]$内进行，而$p$代表的是这个任务的优先级 有$n$个询问$(x,k)$，每次询问在时间点$x$进行的所有任务按优先级从小到大排序，前$k$个任务的优先级之和 强制在线 解法 求前$k$个数的和，我们想到主席 阅读全文
摘要：
题意 给定一颗带点权有根树，每次查询两点之间路径上点权的第$k$大值 解法 求第$k$大？我们立刻想到主席树 但是这是树上的问题，我们怎么进行操作呢？ 我们令每一颗主席树维护当前节点到根节点路径上的点权，那么每个点的主席树都由其父亲转移过来 那么怎么查询$x,y$两个结点路径上的第$k$大点权呢？ 阅读全文
摘要：
题意 给出一个长为$n$的序列，有$m$个询问，每次询问$[l,r]$区间内第一个没出现过的最小自然数（即求这个区间的$mex$） 解法 和$\tt {CCPC}$网络同步赛的第二题$\tt{array}$很像 同样也是对权值建树，每个权值保存一个位置 但不同的是那一道题保证了它是一个排列，也就是$ 阅读全文
摘要：
题意 对于一颗有边权的无根树，用$m$条不相交的路径对其进行覆盖（不一定要将整棵树全部覆盖） 一条路径的权值定义为组成这条路径的边的权值和 使这$m$条路径中的最小路径的权值最大并输出这个最大值 $N\leq 5\times10^4,m\leq n 1$ 解法 这题与 巫师的旅行 （之前博客里有写） 阅读全文
摘要：
题意 给出一个字符串，每次询问其一个子串$[S_l,S_r]$在原串中第$k$次出现所在的位置（开头位置） 解法 题意很简洁，思路也很简洁 就是代码巨难打 总之这道题还是让我很大程度上加深了对于$SAM$的认识啦，还去学了一下线段树合并 首先，根据后缀自动机的性质我们能知道题目所要求的的实际上是 $ 阅读全文