Codeforces 1457 E. Air Conditioners
Codeforces 1457 E. Air Conditioners题意有n个格子,k个格子里有空调。,每个空调有度数。对于任意一个格子iii,它的温度等于所有有空调格子的温度加上它距离iii格子之间的距离的最小值求所有格子的温度题解对于第一个格子,我们可以算出每个空调对它的影响的温度,那这个格子的温度即为这些值中的最小值,那么对于第二个格子怎么办?就是把第2个格子前面的空调温度影响+1.后面的空调温度影响-1,怎么维护?简单的极值线段树标程#include<bits/stdc
原创
2021-07-15 23:15:15 ·
96 阅读 ·
1 评论