2024年2月19日
20240219总结
摘要： P9994 [Ynoi Easy Round 2024] TEST_132 根号分治。 考虑修改操作。如果修改的x数量大于阙值B，那么打上操作次数标记，否则直接各自修改对应的\(y_i\)答案。 查询时对于一个y,记录下所有使得xi数量大于B且yi=y的i，这一些贡献是没有加上的。 显然xi的数量< 阅读全文
posted @ 2024-02-19 16:29 星河倒注 阅读(56) 评论(0) 推荐(0)