首页 > TAG信息列表 > Diver
CF1148H Holy Diver
一、题目 点此看题 二、解法 输入特性要求的做法就应该是移动右端点 \(r\) 然后维护一些东西。 首先考虑怎么维护 \([l,r]\) 的 \(mex\)，这个尽量放在简单数据结构上，因为更新它要对应在答案的数据结构上更新。首先观察到 \(mex\) 是关于 \(l\) 不降的，考虑加入某个数字 \(a\)，那么影selenium--行为链
from selenium import webdriver import time from selenium.webdriver.common.action_chains import ActionChains ## 知乎 diver = webdriver.Chrome() diver.get('https://www.zhihu.com/signin?next=%2Fcreator') actions = ActionChains(diver) denglu_tag =1148 H. Holy Diver
1148 H. Holy Diver 题意: 强制在线,初始数组为空.每次询问给出四个整数\(a,l,r,k\),表示在数组末尾添加\(a\),求满足\(l\leq x\leq y\leq r\)以及\(\text{mex}(a_{x},a_{x+1},\cdots,a_y)=k\)的整数对\(x,y\)的个数. \(\text{mex}\)定义可见Mex (mathematics) - Wikipedia. 题解:Picture of a diver surrounded by hundreds of fish
Picture of a diver surrounded by hundreds of fish