摘要：
传递闭包是一种关于连通性的算法，她可以在 N^3的复杂度内求出所有点的所能到达的点集。 伪代码： 复杂度看起来很不友好，但经过bitset的一番 调教 后其变为了N^2; 放一道裸题：P4306 [JSOI2010]连通数 bitset的具体用法见大佬blog ：https://www.cnblog 阅读全文
摘要：
由于本蒟蒻太弱了，再加上刚开学心态没调整好，day 1直接炸穿，模拟都没写出来qwq。 在此只是更新一下题解 T1 自己找个骰子模拟； T2 很显然我们要枚举数列每个元素i，求1到i 1、i+1到n 中比它大的数的个数和比它小的数的个数，朴素的方法是N^2的,我们需要优化，我们可以先离散化，建一课1 阅读全文