aceS0

摘要： 题目链接 博客 前言 莫队好题，比较板但又比较考转移的思维。 思路 很简单的发现是对操作序列进行莫队。 先对问题进行转换。 首先对于两种修改，第一种修改显然是没有第二种好写的，考虑将第一种转换为第二种。想到对于每一次第一种修改可以单开一个点，将其值赋值为要修改的值，这样就可以将第一种修改转换为第二种 阅读全文

摘要： 原题链接 博客 曼波~ \(n^2\) 过百万，暴力踩标算。 实则不是百万。 思路 注意到输入范围最后一行，表示每次询问两个起冲突的部落是一定互不相同的（当然即使相同也可以记忆化），那么每次询问对两个部落之间的龙进行暴力枚举枚举是均摊 \(O(n^2)\) 的，与 \(q\) 无关。题目中 \(n\ 阅读全文