网站首页
编程语言
数据库
系统相关
其他分享
编程问答
一零一
2024-07-08
北京一零一中2024年信息学迎新马拉松解题报告
AT469715[2024迎新马拉松]101相当于选择一段长度为\(3k\)的区间使得变化的总值最小。维护每一个元素变化到\(1\)与\(0\)的要求数量,之后前缀和处理即可。#include<bits/stdc++.h>#defineendl"\n"usingnamespacestd;typedeflonglongll;constllMAXN=1e6+5;