P5797 [SEERC 2019] Max or Min

news/2025/11/16 21:05:01/文章来源:https://www.cnblogs.com/alexande/p/19229043

整点 OI 题做做。

首先将 \(= x\) 的位置拎出来，不难发现剩下的位置都会被操作不到 \(2\) 次（最多取一次最大一次最小必然会变成 \(x\)）。

考虑什么地方会操作两次，当 \(0, -1, 1\) 这种地方，我们必须对着中间的 \(-1\) 操作两次，看上去好像是每个 \(-1/1\) 的交界处会产生一次贡献。

实则并非如此，考虑到 \(-1, 1, -1\) 这种情况，合起来我们只需要多操作一次，将这种位置给干掉即可。

用线段树维护一下上述过程。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/967348.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

完整教程：【论文精读】Latent-Shift：基于时间偏移模块的高效文本生成视频技术

完整教程：【论文精读】Latent-Shift：基于时间偏移模块的高效文本生成视频技术

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
阅读更多...
20232323 2024-2025-1《网络与系统攻防技术》实验五实验报告

20232323 2024-2025-1《网络与系统攻防技术》实验五实验报告

1.实验内容 任务1：DNS域名信息查询 任务2：获取好友IP地址及地理地址 任务3：使用nmap扫描靶机 任务4：使用Nessus扫描靶机 任务5：网络足迹与Google hacking 2.实验目的 通过一系列网络安全工具和技术手段，深入了解…
阅读更多...
AI元人文：价值权衡的双模引擎与五维元问——构建人机共生的存在语法

AI元人文：价值权衡的双模引擎与五维元问——构建人机共生的存在语法

AI元人文：价值权衡的双模引擎与五维元问——构建人机共生的存在语法 笔者：岐金兰 日期：2025年11月16日 摘要 在人工智能深度参与文明决策的元时代，我们面临的核心挑战从技术实现转向价值协调。本文系统论述AI元人文…
阅读更多...
make

make

LOVE Originally, English is also a pictographic script. so English just dont like people are not similar with them.
阅读更多...
Spring Cloud - Spring Cloud 注册中心与服务提供者（Spring Cloud Eureka 概述、微服务高效入门、微服务应用实例）

Spring Cloud - Spring Cloud 注册中心与服务提供者（Spring Cloud Eureka 概述、微服务高效入门、微服务应用实例）

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
阅读更多...
DateUtil

DateUtil

点击查看 import org.junit.Test;import java.time.*; import java.time.format.DateTimeFormatter; import java.time.temporal.ChronoUnit; import java.time.temporal.TemporalAdjusters; import java.time.tempora…
阅读更多...
（链表）找单链表倒数第k个结点

（链表）找单链表倒数第k个结点

5.找单链表倒数第k个结点 Node* Get_Kth_Node(Node* plist, int k) { Node* p = plist; Node* q = plist;for (int i = 0; i < k; i++)q = q->next;while (q != NULL) {p = p->next;q = q->next; }return …
阅读更多...
（链表）判断是否回文

（链表）判断是否回文

4.判断是否回文 std::stack<Node*> st; int len = GetLength(plist);Node* p = plist->next; for (int i = 0; i < len / 2; i++) {st.push(p);p = p->next; }if (len % 2 != 0)p = p->next;while (…
阅读更多...
和为定值的子集数 25-11-16

和为定值的子集数 25-11-16

和为定值的子集数 |递归|二叉树| 本题思维可以扩展到类似的题中，例如：子集和、子集积、排列组合类问题 其中：该题用到未知数组长度的读取，个人认为用stringstream会比之前的string然后一个一个读入方便很多 主要思…
阅读更多...
（链表）判断两个单链表是否存在交点

（链表）判断两个单链表是否存在交点

2.判断两个单链表是否存在交点，如果存在交点，则找到相交的一点。 (1)只需判断是否相交 用两个分别跑到单链表的未结点处，然后判断是否是同一个尾结点即可 （2）指出具体的相交的结点是什么 先统计两个单链表长度，然…
阅读更多...
（链表）逆置

（链表）逆置

1.逆置 (1)借助头结点 (2)不借助头结点 (3)（详情见project6） //0.判空处理 empty if (Is_Empty(plist)) return; //1.申请三个指针pqr，先给p和q赋值 r不着急 Node* p = plist->next; Node* q = p->next; Node…
阅读更多...
（链表）任意删除一个结点

（链表）任意删除一个结点

3.任意删除一个结点（要求时间复杂读为o(1)），给的这个节点的地址不能是尾结点（这个结点是无法找到上家的） //0.做判断：p不能是尾结点 if (p->next == NULL) return false; //1.申请一个指针q，用来指向p的下一…
阅读更多...
在抖音直播推广开源作品的可行性？

在抖音直播推广开源作品的可行性？

一、前言作为85后，.NET开发已经有20年头了，人已经步入中年了，打工生涯也应该结束了，作为.NET微服务先驱者，2017年就开始研发surging, 然后在github开源，不出两年star 已经突破3k,star 的增加，代表了大多数人认可…
阅读更多...
分布式监控体系：从指标采集到智能告警的完整之道 - 实践

分布式监控体系：从指标采集到智能告警的完整之道 - 实践

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
阅读更多...
hot 100 （1）—— 两数之和（哈希） - 指南

hot 100 （1）—— 两数之和（哈希） - 指南

hot 100 （1）—— 两数之和（哈希） - 指南pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", &quo…
阅读更多...
DLSS Swapper商业模式：开源软件商业化探索 - 指南

DLSS Swapper商业模式：开源软件商业化探索 - 指南

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
阅读更多...
性能优化体系化建设：BI平台的深度优化实践

性能优化体系化建设：BI平台的深度优化实践

第一部分：最复杂的性能优化经历——BI数据大盘加载卡顿 1. 问题背景与建立监控基线：场景：OMNIEYE平台的核心数据看板，用户配置了多个图表，一次性拉取并渲染数万行、数十列的数据，导致：API响应时间极长（超过10s…
阅读更多...
AT_jsc2019_qual_e Card Collector题解

AT_jsc2019_qual_e Card Collector题解

博客地址 图论建模还是太神仙了。 首先思考一下题目给的条件，每行只选一个，接着每列只选一个，由于这种唯一对应的性质，很容易让人想到二分图匹配，但数据范围并不允许我们这样做。 但这给我们一个图论建模的思路。…
阅读更多...
20251115ACC

20251115ACC

比赛链接 赛时 难绷 先通读四道题,T2有一个反悔贪心的思路,T3一眼差分,T1应该不会太难,心态良好。 于是直接开T1。思考近45min后想到直接硬拆绝对值，开始码。结果由于自己前期思路不严谨和代码实现问题，硬调2.5h才过…
阅读更多...
Day40(10)-F:\硕士阶段\Java\课程代码\后端\web-ai-code\web-ai-project01\springboot-mybatis-quickstart

Day40(10)-F:\硕士阶段\Java\课程代码\后端\web-ai-code\web-ai-project01\springboot-mybatis-quickstart

Mybatispublic class HikariDataSource extends HikariConfig implements DataSource, Closeable {private static final Logger LOGGER = LoggerFactory.getLogger(HikariDataSource.class);private final AtomicBool…
阅读更多...
最新文章

Copyright @ 2022~2023