摘要： 原题链接：https://www.luogu.org/problemnew/show/1732 题目大意：已知数列a1,a2...an,数列b1=a1,bi=min(abs(ai-aj))(1<=j<i)，换言之，就是找数列a前i-1个数中与ai差最小的数作为bi 用一个vis数组记录那些数字在前i 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/2548 讲道理这题水过了。。。 题意简述：给出n*m个字符串，要求检查是否在所有的n行字符串中，第m个字符串都相同，是则输出该字符串，否则输出“*” 没什么好说的，暴力比较即可。 阅读全文

摘要： BZOJ链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 luogu链接：https://www.luogu.org/problemnew/show/P1198（luogu自称已加强数据） 虽然有很多人给出了非线段树做法，但是秉承着练线段 阅读全文