摘要：
设$a[i][j]$表示$(i,j)$右下角要增加多少$aj[i][j]=a[i][j]\times j$$ai[i][j]=a[i][j]\timesi$$aij[i][j]=a[i][j]\timesi\timesj$则查询$(x,y)$左上角内的权值和时，答案$=(x+1)(y+1)ask_{... 阅读全文
摘要：
将输入的Trie建成AC自动机，并建出fail树。那么操作1等价于在给定点的子树的并集里都加1。操作2等价于查询给定点到根节点路径的并集的权值和。求出DFS序后，对于操作1，将点按进入时间戳从小到大排序，然后求出并集，进行区间修改即可。对于操作2，构造给定点集的虚树，在虚树的每一条边上询问权值和，累... 阅读全文