2024年6月16日
Increasing Array Queeries题解
摘要： Increasing Array Queeries Description 给一个数组a。 Q次查询： 每次询问一个子数组b。 数组ba56爆大奖在线娱乐数修改为数组b中左边数的max，即 b[i] = MAX(0<=j<=i){b[j]} 一次修改的代价是修改前后差值 输出总的代价 Solution 一个点i的影 阅读全文
posted @ 2024-06-16 23:54 陈聂 阅读(5) 评论(0) 推荐(0) 编辑
2024年6月3日
某些cf题解
摘要： cf 59 e 限制了路径上相邻的两条边 bfs时禁止即可 cf 337 d 证明比较难，未完成 一道非常神奇的题目 考虑点u的（一个）最远（book of evil）点 任选一点x，设x的最远点y。 case 1: y在x的“右边” 那么y就是u的最远点。 否则有一点v是最更点。但是 d(u,v) 阅读全文
posted @ 2024-06-03 16:18 陈聂 阅读(8) 评论(0) 推荐(0) 编辑