摘要：
参考：https://www.cnblogs.com/FallDream/p/bzoj4824.html 画一画就会发现关系形成了一棵二叉树（其实看到n 1就能想到 然后dp，设f[i][j]为点i在这棵子树中排名为j，然后组合数乘着转移 这里有一个前缀和优化，返回父亲时，f为前缀和，g为后缀和，便 阅读全文
摘要：
是我想复杂了 首先发现大于关系构成了一棵二叉树的结构，于是树形dp 设f[i]为i点的方案数，si[i]为i点的子树大小，递推式是\\( f[i]=f[i\ 2]\ f[i\ 2+1]\ C_{si[i] 1}^{si[i\ 2]} \\) 组合数用Lucas求 cpp include includ 阅读全文
摘要：
一个树状数组能解决的问题分要用树套树……还写错了~~我别是个傻子吧？~~ 这种题还是挺多的，大概就是把每个矩形询问差分拆成四个点前缀和相加的形式(x1 1,y1 1,1)(x2.y2,1)(x1 1,y2, 1)(x2,y1 1, 1)，然后离散化，打上id丢去按x排序，点也按x排序。 然后按照x扫 阅读全文
摘要：
参考：https://www.cnblogs.com/neighthorn/p/6705785.html 并不是黑白染色而是三色染色（还有四色的，不过是一个意思 仔细观察一下不合法情况，可以发现都是特殊边两边有格子并且两个黑格子都在的时候黄蓝不能同在，所以（黄 黑）（黑 蓝）（黑 黑）都是最大权闭合 阅读全文