Speranza_Leaf

摘要： 题面 学习二进制分组 题目本身可以看成二维平面上的问题，转成切比雪夫距离后就是矩形和了 二进制分组是将每个修改添加到末尾，然后从后往前二进制下进位合并，这样最多同时有$\log n$组，每个修改只会被合并$\log n$次。再用一个$log$代价在每次询问时把答案合并起来即可 1 #include< 阅读全文

摘要： 调T3沙茶错误调半天，最后T1没写暴力，0+100+90滚粗了 T1 如果玩一玩/推一推可以发现两段前缀相同的序列p1和p2 构成的方案数是$Catalan(|p1|,|p2|)$，于是预处理从每对位置$a,b$开始的最长相同长度，然后就可以DP了：设$dp[i][j]$表示第一个序列从$i$第二个 阅读全文