摘要：
P1890 gcd区间我一开始80分暴力，模拟100做法dpO(n^2+m)f[i][j]表示i到j的 gcd初始化f[i][i]=i;f[i][j]=gcd(f[i][j-1],a[j]);这样查询就到了O(1) 80代码 100分 阅读全文
摘要：
需要练习的东西二分答案二分查找单调队列分数规划问题并查集离散化图论第k大问题二分+哈希前缀和（一维和二维）dp（普及及以上难度）数论矩阵回文stl树状数组meet in the middle枚举&&搜素中位数LCP 阅读全文
摘要：
北京第七天今天上午还不错，T1有一个特殊点没有考虑到，T2打的扩欧，60分，T3暴力还打炸了，40分。下午讲了很多字符串的东西，今天状态不好，没听懂太多，下午肚子撑得上，难受。晚上再看看吧。晚上也没去吃饭，去打球消化食，今天打小比赛，输了几场。和一个巴基斯坦来的留学生打的球，英语终于在非考试场合用上 阅读全文