Live2D
2021年7月12日
2021-07-12 部分集训题目题解
摘要： 一时暴力一时爽，一直暴力一直爽~~（两个亿~~ 染色 题目传送门 Description Solution 我们考虑先染斜对角线再染行，那么可以发现的是，如果一个斜对角线经过的行都染了色，那选不选这条线都不会有影响。 所以，我们假设一个斜对角线经过行的区间是 \([l_i,r_i]\)，那么问题就是 阅读全文
posted @ 2021-07-12 20:26 Dark_Romance 阅读(68) 评论(0) 推荐(0) 编辑