随笔分类 - acm-其他算法-双指针
双指针
摘要:题意 给定一个由正整数(最初为空)组成的多重集$S$。多重集表示可能存在重复元素的集合。 请你对该集合执行$Q$次操作,操作分为两种: 增加操作,格式为1 x,将一个正整数$x$加入到集合$S$中。数据保证,$x$不小于当前$S$中的任何元素。 询问操作,格式为2,找到一个当前$S$的子集$s$,要
阅读全文
摘要:题意 博览馆正在展出由世上最佳的 \(M\) 位画家所画的$N$幅图画。可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,$a$和$b$,代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a\) 和 \(b\))之间的所有图画,而门票的价钱就是一张图画一元。
阅读全文

浙公网安备 33010602011771号