摘要：
求 $a_i<a_j,b_i<b_j,c_i<c_j$ 的数对个数。 先把三个二维偏序拆出来跑一遍。然后看贡献： 三维偏序：一个算了三次。 二维：一个算了一次。 剩下的：没算。 然后发现三维+二维=剩下的（一维+零维）。所以答案就是$\frac 12$（三维 $+$ 二维$-\frac{n(n-1) 阅读全文
摘要：
我现在板刷 AGC 有两个目的。一个是为了多刷点题增加点练习量，多见点套路和题型。另一个是模拟赛搬AGC的时候不至于保龄。 然后今天模拟赛三个套路题切爽了（虽然挂了不少分）。所以板刷一套 AGC 来打击打击心态。 [AGC007A] Shik and Stone 普及。珍惜现在 A 题还是普及的时候 阅读全文