Morituri te salutant
2021年11月10日
XJOI_NOIP模拟赛4&5
该文被密码保护。 阅读全文
posted @ 2021-11-10 21:43 shight 阅读(3) 评论(0) 推荐(0) 编辑
CF452F等差子序列 & 线段树+hash查询区间是否为回文串
摘要： 记录一下一个新学的线段树基础trick(真就小学生trick呗) 给你一个1到n的排列，你需要判断该排列内部是否存在一个3个元素的子序列(可以不连续)，使得这个子序列是等差序列。\(n\) ⇐3e5 考虑等差数列的相关性质，对于一个3个数的等差数列，当 \(a_i\) 作为中间项可行时，当且仅当一定 阅读全文
posted @ 2021-11-10 13:50 shight 阅读(90) 评论(0) 推荐(0) 编辑
XJOI_NOIP模拟赛6
该文被密码保护。 阅读全文
posted @ 2021-11-10 09:37 shight 阅读(3) 评论(0) 推荐(0) 编辑