摘要：由乃的玉米田 给你一个序列 aaa，长度为 nnn，有 mmm 次操作，每次询问一个区间是否可以选出两个数它们的差为 xxx，或者询问一个区间是否可以选出两个数它们的和为 xxx，或者询问一个区间是否可以选出两个数它们的乘积为 xxx ，或者询问一个区间是否可以选出两个数它们的商为 xxx（没有余数 阅读全文

摘要：心路历程 $r l=r$的串若为A串且贡献为正即可加入，对于每一个B的位置预处理，时间复杂度$O(nlog_n+(r l)n+q)$ $r l 2000$后缀自动机+线段树合并，倍增找到点，跳endpos，跳的次数不会太多 SOL 数据有点特别啊~ $r l\in[51,2000]$和 2000做法 阅读全文

摘要：拓扑排序优化暴力 "复杂度证明" 啥题都要看题解，我咋这么菜！！！…… SOL： 我们需要预处理出两个数组$l[i],r[i],i$点到左/右最远能到达那个点，这样便于$O(1)$回答询问 当然可以左右枚举，但是为了节省时间，我们想要继承左右点可到达的信息 于是枚举顺序就十分重要了 门$(x,x+1 阅读全文