摘要：
一种不太难想的做法？但可能码量大一些？？？ 先把所有的询问按照 $l$ 排序。 现在考虑处理出一颗线段树维护一个区间，其中某一个叶子节点表示的含义，为：当前 $l$ 到 $(l \quad \quad n )$这一区间内未出现的自然数是谁。 那么最初是的 $l$ 是 $1$，即每个叶子节点都表示从 阅读全文
posted @ 2019-04-11 08:44
Soulist
阅读(163)
评论(0)
推荐(0)
摘要：
myy出的题真的好妙啊 $QAQ$ $HN D2$全程没人切题欸。。。 首先是暴力的做法，我们可以发现，一个回文串会满足如下性质： 将首尾去掉其仍然回文。 所以我们可以根据这个性质来做，预处理出所有点对是否可以通过回文串达。 所以我们假设已经知道了$(x,y)$之间是回文串可达的，那么我们其实只需要 阅读全文
posted @ 2019-04-11 08:43
Soulist
阅读(295)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-04-11 08:40
Soulist
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号