2024年9月23日
SP1825 FTOUR2 - Free tour II 题解
摘要： 题目传送门 前置知识 点分治 | 树状数组 解法 维护点对信息，考虑点分治。 本题比 luogu P4149 [IOI2011] Race 多了个前缀查询 \(\max\)。套个支持单点修改、区间查询 \(\max\) 的数据结构即可。 直接线段树维护区间 \(\max\) 貌似会 TLE，换成树状 阅读全文
posted @ 2024-09-23 21:18 hzoi_Shadow 阅读(19) 评论(0) 推荐(1)
扩大
缩小