2023年7月18日
2023牛客+杭电补题和总结记录（前半）
摘要： ##牛客第一场 $H.Matches$ 赛后卡过了非正解，记一下优化过程，感觉还是挺有用 1. 缩短线段树长度。区间信息只记在左端点处，右端点只用于查询，因此在离散化的时候就去掉右端点，线段树只开左端点个数的长度。不影响查询时的范围。 2. 线段树函数用记录左右端点代替传参。据说不同的机器在这里有差 阅读全文
posted @ 2023-07-18 10:09 Chloris_Black 阅读(44) 评论(0) 推荐(0) 编辑