07 2019 档案
摘要:分析 https://www.cnblogs.com/Memory-of-winter/p/11209128.html 代码
阅读全文
摘要:传送门 分析 dp[i][j]表示考虑了i行j列的方案数 我们每次考虑三种情况: 一个点自己放 两个点在同一行 两个点在同一列 代码
阅读全文
摘要:求欧拉序每log分一块每段找最小值共n/log块然后建st表,复杂度n/log*log = n每块记前后缀最小过至少一块很好求对于在一块的:由于欧拉序的标号前后只会相差1所以序列种类只有2^k种k<=log所以暴力枚举每一位是+1/-1然后每一种情况找出来最值位置即可查询即可o(1)共预处理o(n)
阅读全文

浙公网安备 33010602011771号