摘要:
题目大意 有一棵有$n$($n\leq5 10^4$)个点的树,$q$($q\leq5 10^4$)次询问,每次给出$l,r,x$表示询问所有编号在$[l,r]$的点与点$x$的LCA的深度之和 题解 将$[l,r]$里每个点和该点的所有祖先点权+1后,查询点$x$和它的祖先的点权和就行了 可持久化 阅读全文
摘要:
题目大意 有三个由若干个单词组成的字符串$T,A,B,C(|T|,|A|,|B|,|C|\leq 5 10^4,单词长度\leq5,每个单词出现次数\leq500)$ 求从$T$中至少删去多少个单词,使$T$变成$A B C$的形式,其中$ $可以用若干个单词替换,输入数据保证有解 题解 发现删去若 阅读全文