Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

对树状数组的理解加深了! 转化题意 动态维护一个单调不降和一个单调不增序列,每次修改后输出两序列取最小值后的最大值和其最大位置。 思路 首先,阅读原题,知道最后答案一定是某个战士的温度,所以我们将温度离散化。 再次阅读,发现冰系是一个(以温度为自变量的)单调不降序列,每次修改一个战士就是修改一段后缀。火系相反,修改前缀。 深度阅读,发现题目其实就是求两个序列的交点。于是转化成上述...