摘要：
显然离线可以分治并查集，在线可以LCT，单都没用到只有两行的性质。 线段树，每个点记录一个矩形的四个角的连通情况，合并时讨论各种情况即可。 参考：https://www.cnblogs.com/MashiroSky/p/5973686.html 阅读全文
摘要：
大组合数取模可以想到Lucas，考虑Lucas的意义，实际上是把数看成P进制计算。 于是问题变成求1~k的所有2333进制数上每一位数的组合数之积。 数位DP，f[i][0/1]表示从高到低第i位，这一位没卡/卡了限制，的组合数之积，转移显然。 WA 8发，都想抽死自己。 阅读全文