2022年8月20日
hdu2022多校9
摘要： A. Arithmetic Subsequence 注意到等差数列加减乘除上同一个数仍是等差数列，这为分治提供了可能 把所有数按奇偶分开，那么不会有跨过两边的等差数列。把偶数除以 $2$，奇数减 $1$ 再除以二递归即可。时间复杂度 $O(n\log a)$ 这个构造过程证明了只要不存在三个相同数就 阅读全文
posted @ 2022-08-20 21:33 401rk8 阅读(59) 评论(1) 推荐(1) 编辑