摘要：题目链接 Editorial 题意：长度为 \(n(1\le n\le2\times10^5)\) 的序列，可以重复以下三种操作之一任意次任意顺序使得序列递增。 选择一个 \(i\)，消耗 \(a_i\) 将第 \(i\) 个数移到任意位置 选择一个 \(i\)，消耗 \(b_i\) 将第 \(i\ 阅读全文

摘要：树状数组 电子速度 题意：平面 \(n\) 个电子，初始速度分别为 \(\vec{v_i}\)，飙升系数 \(\sum_{1\le i\lt j\le n}|v_i\times v_j|^2\)，有两种操作: 1 p x y: 将 \(\vec{v_p}\) 改为 \((x, y)\) 2 l r: 阅读全文

摘要：题目链接 Editorial Ref 题意: 在正方体的六个面各写一个正整数, 求有多少种方案使六个数和为 \(S(6\le S\le10^{18})\). 可以参考下这个 Burnside’s Lemma 法一: Polya 计数定理, 一共 24 种置换, 对骰子, 1 对 6, 2 对 5, 阅读全文