摘要：
用DP+单调优化算出每个正方形的最大值和最小值，然后就一个一个找咯，反正是O(n^2)【Code】 阅读全文
摘要：
裸跑MST。。。【Code】 阅读全文
摘要：
经典的DP：最长上升子序列。原先我们要维护DP[i]表示以S[i]为结尾的最长上升子序列，这次我们得把它换成表示以S[i]为开头的最长上升子序列。然后就经典算法O(nlogn)搞【太久没写都忘光光了QAQ】顺便复习一下如何二分查找第一个比自己大（或小）的数。自己都快忘了QAQ【Code】QAQ 欲哭... 阅读全文
摘要：
求1-N中约数个数最大的数（相同取最小）。一开始我还想去推导来着，可这题压根就是一道搜索。。。当然依旧与数论沾边。根据约数个数定理可得，N的约数个数为它质因数分解后指数各自加一的乘积。So我们可以得到几个反素数的性质：若素数M出现在N的质因数分解中，则其他素数K=A所以就可以贪心+搜索了（素数从小到... 阅读全文
摘要：
爆搜。。。【Code】 阅读全文
摘要：
这题可谓是BZOJ数据结构入门题。。。。多种解法，我也就写写树链剖分熟悉一下流程咯【Code】 阅读全文