摘要：
P2709 小B的询问 题目翻译： 给定一个长度为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次给定一个区间 \([l,r]\) 求这个区间内出现的每一种数字的个数的平方和 思路： 发现是区间的查询次数，考虑使用莫队来离线处理答案，主要部分没有太大区别，主要是在更新删减点的时候做改变。 阅读全文
posted @ 2025-01-20 19:34
XichenOC
阅读(26)
评论(0)
推荐(0)
摘要：
P2564 [SCOI2009] 生日礼物 题目翻译： 给你每个珠子的位置和种类，你要求出一个最小的区间，使里面包含所有种类的珠子。 思路： 我们可以发现，若一个区间的边缘上的珠子，在该区间内已经有了，那这个珠子就没必要拿，那我们只需要找到第一个包含所有的区间，在从左往又看，看这个珠子能否删去，若能 阅读全文
posted @ 2025-01-20 19:33
XichenOC
阅读(15)
评论(0)
推荐(0)
摘要：
P3522 [POI2011] TEM-Temperature 题目翻译： 给定每一天温度的可能区间，求最长的一段时间，使其每天可能的温度不下降。 思路分析： 我们可以发现，若某一天可以加入前面的区间。那他的最高温度一定大于之前区间内最低温度的最大值（显而易见，若小于，那这段的温度一定下降）所以我们 阅读全文
posted @ 2025-01-20 19:33
XichenOC
阅读(44)
评论(0)
推荐(0)
摘要：
P4653 [CEOI2017] Sure Bet 题目翻译： 我们可以选取任意数量的灯泡，其中灯泡有两种，每一个灯泡都有一个价值，而每取一个灯泡都会消耗一个价值，而我们要求的是，最后若只计算一种种类的灯泡的话，那获得价值较小的最大值。 思路分析： 我们根据题意可已发现我们的目标：若所选第一种的灯泡 阅读全文
posted @ 2025-01-20 19:33
XichenOC
阅读(26)
评论(0)
推荐(0)
摘要：
例题一：P3374 【模板】树状数组 1 例题二：P3368 【模板】树状数组 2 作用： 特征： 一个多用于区间修改，和单点查询。或区间查询单点修改的数据结构，其代码量较少，比较好写。 区别： 它与线段树的功能差不多，但线段树的可拓展性更强。也就是说：树状数组能做的，线段树都能做；而线段树能做的， 阅读全文
posted @ 2025-01-20 19:32
XichenOC
阅读(34)
评论(0)
推荐(0)
摘要：
P9806 [POI2022~2023R1] poc 题目翻译： 给定一个一序列 \(A\)，表示每节车厢的类型，在给出一个一个序列 \(B\)，这个序列是从 \(A\) 中可以选出来，求 \(A\) 序列的那些点是可能选到的 思路： 我们阅读题目可以发现，若一个数在 \(A\) 中可以取的话，那他 阅读全文
posted @ 2025-01-20 19:32
XichenOC
阅读(30)
评论(0)
推荐(0)
摘要：
P11269 【MX-S5-T3】IMAWANOKIWA (Construction ver.) 题目翻译： 对一个初始长度为 \(n\) 的序列 \(a\) 进行操作，每次操作可以任选两个相邻的数 \(a_j,a_{j+1}\) 将这两个数删去，在加上 \(popc(a_j+a_{j+1})\) 阅读全文
posted @ 2025-01-20 19:32
XichenOC
阅读(53)
评论(0)
推荐(0)
摘要：
[ARC178D] Delete Range Mex 题目翻译： 给定一个长度为 \(M\) 且值域为 \([1,N-1]\) 的整数序列 \(A\)，及目标序列。我们要对为 \((0,1,2,…,N-1)\) 所组成的序列\(P\)的不同排序进行统计，统计有多少种排序使其在任意次数的操作下变为 \ 阅读全文
posted @ 2025-01-20 19:31
XichenOC
阅读(23)
评论(0)
推荐(0)
摘要：
P4513 小白逛公园 题目翻译： 给定一个长度为\(n\)初始序列，并进行\(m\)次询问，求一个区间类的最大连续子序列的大小，或者单点修改。 思路： 看到单点修改和区间查询可以很容易想到线段树，那如何用线段树来维护最大连续子序列。我们考虑给线段树维护以下参数： \[$lm,rm,sum,mx$ 阅读全文
posted @ 2025-01-20 19:31
XichenOC
阅读(64)
评论(0)
推荐(0)
摘要：
P4767 [IOI2000] 邮局 加强版 双倍经验P10967 [IOI2000] 邮局（原始版） 题目翻译： 给定村庄数量\(v\)和邮局数量\(p\)求如何放置邮局才能使每个村庄到邮局的距离和最小 思路： 法一： 我们可以很快看出一个关系，令\(dp[i][j]\)表示前\(i\)个村庄放置 阅读全文
posted @ 2025-01-20 19:30
XichenOC
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号