摘要:
有一个 \(n \times n\) 的矩阵 \(a\),初始全是 \(0\),有 \(m\) 次修改操作和 \(q\) 次查询操作,先进行所有修改操作,然后进行所有查询操作。 一次修改操作会给出 \(l_1,l_2,r_1,r_2,x\),代表把所有满足 \(l_1 \le i \le r_1\) 阅读全文
摘要:
给定一个 \(1\sim n\) 的排列 \(a\) . 对于一个整数 \(k\in[1,n]\) , 将排列中 \(\leqslant k\) 的项构成的子序列建大根笛卡尔树. 这棵笛卡尔树的所有节点的子树大小之和记为 \(s_k\) . \(\forall k\in[1,n]\) , 求 \(s 阅读全文