2018年12月17日
luogu P5105 不强制在线的动态快速排序
摘要： 前言 考试的时候居然想错了区间贡献，mdzz 思路 题目看着很方啊，难道要树套树？ 但数据范围提醒我们，是nlogn的复杂度 Sort(S)的定义是不是很鬼畜 但我们~~不动脑子的~~打表容易发现 连续区间[1，n]内$a_i^2 a_{i 1}^2$为连续的奇数 （其实这里直接用初中的完全平方公式 阅读全文
posted @ 2018-12-17 10:34 ComplexPug 阅读(179) 评论(0) 推荐(0) 编辑