摘要: 洛谷P3919题解 传送锚点 摸鱼环节 【模板】可持久化线段树 1(可持久化数组) 题目背景 UPDATE : 最后一个点时间空间已经放大 2021.9.18 增添一组 hack 数据 by @panyf 标题即题意 有了可持久化数组,便可以实现很多衍生的可持久化功能(例如:可持久化并查集) 题目描 阅读全文
posted @ 2024-08-19 10:51 Nightmares_oi 阅读(56) 评论(0) 推荐(0)
摘要: 洛谷P4305题解 传送锚点 摸鱼环节 [JLOI2011] 不重复数字 题目描述 给定 \(n\) 个数,要求把其中重复的去掉,只保留第一次出现的数。 输入格式 本题有多组数据。 第一行一个整数 \(T\),表示数据组数。 对于每组数据: 第一行一个整数 \(n\)。 第二行 \(n\) 个数,表 阅读全文
posted @ 2024-08-12 20:51 Nightmares_oi 阅读(212) 评论(0) 推荐(0)
摘要: 洛谷P4556题解 传送锚点 摸鱼环节 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮 阅读全文
posted @ 2024-08-12 10:37 Nightmares_oi 阅读(54) 评论(0) 推荐(0)
摘要: 洛谷P7870题解 传送锚点 摸鱼环节 「Wdoi-4」兔已着陆 题目背景 铃瑚和清兰是从月之都到达幻想乡的两只月兔。正因为降落到了幻想乡进行调查,因此她们通过开团子屋制作团子出售的方式,在幻想乡生活。 为了应对越发繁荣的市场,她们向河城荷取购置了一台团子机器,可以高效地生产出五颜六色的团子。不同颜 阅读全文
posted @ 2024-08-11 20:46 Nightmares_oi 阅读(152) 评论(0) 推荐(0)
摘要: 洛谷P10852题解 传送锚点 摸鱼环节 【MX-X2-T1】「Cfz Round 4」Awaken 题目背景 能否等到梦醒了的时候。 题目描述 月做了一个梦。在梦中,她拿到了一个长度为 \(n\) 的整数序列 \(a_1, \ldots, a_n\),其中 \(\bm{n \ge 5}\)。 梦醒 阅读全文
posted @ 2024-08-10 18:49 Nightmares_oi 阅读(110) 评论(0) 推荐(0)
摘要: 洛谷CF896C题解 传送锚点 摸鱼环节 Willem, Chtholly and Seniorious 题面翻译 【题面】 请你写一种奇怪的数据结构,支持: \(1\) \(l\) \(r\) \(x\) :将\([l,r]\) 区间所有数加上\(x\) \(2\) \(l\) \(r\) \(x 阅读全文
posted @ 2024-08-10 12:55 Nightmares_oi 阅读(103) 评论(0) 推荐(0)
摘要: 洛谷P1127题解 传送锚点 摸鱼环节 词链 题目描述 如果单词 \(X\) 的末字母与单词 \(Y\) 的首字母相同,则 \(X\) 与 \(Y\) 可以相连成 \(X.Y\)。(注意:\(X\)、\(Y\) 之间是英文的句号 .)。例如,单词 dog 与单词 gopher,则 dog 与 gop 阅读全文
posted @ 2024-08-10 10:45 Nightmares_oi 阅读(49) 评论(0) 推荐(0)
摘要: 洛谷P2731题解 传送锚点 摸鱼环节 [USACO3.3] 骑马修栅栏 Riding the Fences 题目背景 Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John 是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏 阅读全文
posted @ 2024-08-10 09:03 Nightmares_oi 阅读(150) 评论(0) 推荐(0)
摘要: 洛谷P3870题解 传送锚点 摸鱼环节 [TJOI2009] 开关 题目描述 现有 \(n\) 盏灯排成一排,从左到右依次编号为:\(1\),\(2\),……,\(n\)。然后依次执行 \(m\) 项操作。 操作分为两种: 指定一个区间 \([a,b]\),然后改变编号在这个区间内的灯的状态(把开着 阅读全文
posted @ 2024-08-09 20:09 Nightmares_oi 阅读(45) 评论(0) 推荐(0)
摘要: 洛谷P1194题解 传送锚点 摸鱼环节 买礼物 题目描述 又到了一年一度的明明生日了,明明想要买 \(B\) 样东西,巧的是,这 \(B\) 样东西价格都是 \(A\) 元。 但是,商店老板说最近有促销活动,也就是: 如果你买了第 \(I\) 样东西,再买第 \(J\) 样,那么就可以只花 \(K_ 阅读全文
posted @ 2024-08-08 20:34 Nightmares_oi 阅读(31) 评论(0) 推荐(0)