摘要: # [点分治](https://www.acwing.com/problem/content/254/) 点分治的思想:每次选定一个点,然后分别在它的子树内求解①,再计算跨越子树的情况,考虑当前点和每棵子树内的点②以及两两子树内的③。(有点绕) ![image-20230824163215440]( 阅读全文
posted @ 2023-08-24 16:46 wscqwq 阅读(20) 评论(0) 推荐(0)
摘要: # [[ABC292Ex] Rating Estimator](https://www.luogu.com.cn/problem/AT_abc292_h) 题意可以转换为: 1. 单点修改。 2. 查询 1. 如果不存在某一个前缀平均值不低于 $B$,则输出整体平均值; 2. 否则,输出第一个不低于 阅读全文
posted @ 2023-08-24 10:59 wscqwq 阅读(35) 评论(0) 推荐(0)