网站首页
编程语言
数据库
系统相关
其他分享
编程问答
mansion
2024-10-03
今日份数组随笔
/**24*/constarray3=[["monster","shuffle","dawn","mistake","strong","senior","ozone","correct",
2024-09-10
【五一省选集训day4】Mansion
【五一省选集训day4】Mansion注意,本题要求输出最大值,不要把最大值看成编号……srds好像只有我看错了。这个东西一看就很能用莫队做。用莫队按\(l\)分块,再按\(r\)排序。维护一棵线段树,每次移动对线段树进行单点修改和区间求\(\max\),一共\(n\sqrt{n}\)次移动,总时间复杂度