摘要：
【传送门：BZOJ5042】 简要题意： 给出n个数，q个询问，每个询问输入opt,l,r，如果opt=1，则输出l到r中的最小值，否则输出最大值 题解： 直接上ST表，自信一波，结果 MLE？？好吧，离线求，最大最小值用一个数组求 TLE？？？好吧，看讨论，询问的范围1000左右，好，缩一波时间 阅读全文
摘要：
【传送门：BZOJ4259&BZOJ4503】 简要题意： 给出两个字符串，第一个串长度为m，第二个串长度为n，字符串中如果有*字符，则代表当前位置可以匹配任何字符 求出第一个字符串在第二个字串中出现的次数，及出现的位置开头在第二个字符串的位置（从小到大输出） 题解： FFT，通配符匹配 两道题几乎 阅读全文
摘要：
【传送门：BZOJ4827】 简要题意： 给出两个环，逆时针从1到n输入一开始每个环相应位置的值，两个环的差异值为$\sum_{i=1}^{n}(x[i]-y[i])^2$ 可以给其中一个环的所有值都加上一个正整数，或者逆时针旋转其中一个环 求出能得到的最小差异值 题解： FFT 我们其实可以发现把 阅读全文