随笔分类 - 树状数组
摘要:题目链接大意:给你一系列操作1:l,val,rl,val,rl,val,r,添加一个val存在于[l,r]val存在于[l,r]val存在于[l,r]区间。2. index,kindex,kindex,k问你存在于 indexindexindex这个位置的第...
阅读全文
摘要:这道题想了很久,发题解是为了理解的更深刻一点。。。(管理放我过好嘛qwq)步入正题:这道题应该是很多做法,我选择的是离线+树状数组。首先输入数组。用fisrt数组先记录元素最开始出现的位置,对应的每一个树状数组的位置add一下(树状数组洛谷也有模板题的了解一...
阅读全文
摘要:题目链接(https://ac.nowcoder.com/acm/contest/358/D)题目描述出题人的妹子送了出题人一个手环,这个手环上有 n 个珠子,每个珠子上有一个数。有一天,出题人和妹子分手了,想把这个手环从两个珠子间切开,并按顺时针顺序展开成...
阅读全文

浙公网安备 33010602011771号