摘要：题意 题解 又是一道神仙题…… 显然的做法是大力splay，时间复杂度$O((N+Q)N\log N)$, 可以卡掉。 正解: 使用十字链表维护矩阵，在周围增加第$0$行/列和第$(n+1)$行/列，设$li[x][d]$表示$x$这个点在$d$这个方向上的下一个元素的编号是什么（一开始给每个元素都 阅读全文

摘要：题意 题解 神仙结论题。 结论: 一个点集合法当且仅当其凸包上的两种颜色点分别连续。 证明: 必要性显然。 充分性: 考虑对于一个不同色三角形$ABC$，不妨设点$A$为白点，点$B,C$为黑点。若形内无白点，则随便连，显然成立。若形内有白点，则任取一白点$S$, 对三角形$SBC,BAS,CAS$ 阅读全文

摘要：我现在真的什么都不会了呢...... 题目链接: https://www.codechef.com/problems/SEAARC 好吧，这题其实考察的是枚举的功力…… 题目要求的是$ABAB$的数量，这个不太好求，但是不同颜色区间对的总数和$AABB,ABBA$的都比较好求 补集转化，求$ans0 阅读全文

摘要：手动博客搬家: 本文发表于20181217 23:54:35, 原地址 https://blog.csdn.net/suncongbo/article/details/85058680 人生第一道后缀自动机。 说实话SAM我还没学多么明白。 但是题还是要做的。 说起来这玩意真的很妙。可惜我智商低理解 阅读全文