2024年12月23日
20241223北京总结
摘要： 均为口胡 T1 先考虑这个是一个等腰直角三角形赋值 , 矩形查询 , 前者不太可做 , 考虑差分 差成两个贴边的三角形 , 之后剪掉连边交叠的长方形就可以了 由于既有修改又有查询 ( 而且杂糅 ) , 所以把时间轴 \(cdq\) 分治掉 之后不会 场上写的暴力 , 感觉这题除了暴力和正解也都不太可 阅读全文
posted @ 2024-12-23 21:51 2019yyy 阅读(17) 评论(0) 推荐(0)