09 2022 档案

摘要:怎么题解区没有指针写法啊(恼) 题意:维护带权字符串集合的权值修改,删除元素,求权值意义下的排名。带撤销。强制在线。 Tip:关于为什么是强制在线,这是一道交互题。 思路 注意到不带撤销的话平衡树可以轻松维护,但带撤销就要可持久化。 考虑怎么不写可持久化平衡树,用可持久化动态开点权值线段树维护之。 阅读全文
posted @ 2022-09-28 20:11 Jijidawang 阅读(2) 评论(0) 推荐(0) 编辑
摘要:比较典的一个题。 经验题:P2717 P5459 题意:给定 {an},t,求 l=1nr=ln[i=lrai<t]。 思路 令 sx=i=1xai,则原式 阅读全文
posted @ 2022-09-14 17:16 Jijidawang 阅读(4) 评论(0) 推荐(0) 编辑
摘要:A 设原序列为 {A2n}ax={i,j}Ai,j=xi<j。特别地,a0={1,1}。 人话:ai 是捡大小为 i 的石头时两人的位置,且 ai,0<ai,1。 不难发现,答案为 阅读全文
posted @ 2022-09-13 09:58 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示