摘要：
第一次写莫队了，之前偷懒一直没有写，听说还有一道历史观察啥的也可以做做，反正蛮水的。但还是好好说一说。首先根号N分块，然后判断左端点在哪个块里面，按左端点的块为第一关键词，r为第二关键词排序。这样可以保证每一块里面r都是递增的。首先我们保证了r的复杂度是n根号哒，然后再是左端点，没跨过块的是根号，否... 阅读全文
摘要：
今天下午BZ在维护，我就用同学拿到的数据（权限号好爽）跑过了，等会晚上再交吧。这道题一看就是矩阵快速幂，最开始没有想到拆点的做法只想到了拆边，复杂度直接爆掉了。所以我们把每个点拆成3个，分别表示长度为1，2，3的边该连到这个点的哪个分身（不想画图了以后自己忘了自己YY吧）。然后开始矩阵快速幂，里面可... 阅读全文