随笔分类 - acm-其他算法-双指针

双指针

摘要：题意给定一个由正整数（最初为空）组成的多重集

S

$S$ 。多重集表示可能存在重复元素的集合。请你对该集合执行

Q

$Q$ 次操作，操作分为两种：增加操作，格式为1 x，将一个正整数

x

$x$ 加入到集合

S

$S$ 中。数据保证，

x

$x$ 不小于当前

S

$S$ 中的任何元素。询问操作，格式为2，找到一个当前

S

$S$ 的子集

s

$s$ ，要阅读全文

posted @ 2022-08-16 11:50 pbc的成长之路阅读(19) 评论(0) 推荐(0) 编辑

逛画展（双指针）

摘要：题意博览馆正在展出由世上最佳的

M

$M$ 位画家所画的

N

$N$ 幅图画。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，

a

$a$ 和

b

$b$ ，代表他要看展览中的第

a

$a$ 幅至第

b

$b$ 幅画(包含

a

$a$ 和

b

$b$ )之间的所有图画，而门票的价钱就是一张图画一元。阅读全文

posted @ 2021-02-28 16:07 pbc的成长之路阅读(78) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路