摘要：
考虑将所有所有修改和询问离线下来，并且将队列编号看成时刻。这样就可以将操作一二的修改拆开，变成在$L_i$时刻加入数据结构，在$R_i+1$时刻弹出数据结构。 考虑使用一棵普通的线段树维护，下标为操作的顺序（因为操作也是有顺序的），每个节点维护当前区间元素的个数（可以是负数），区间最大元素子段和，区 阅读全文
posted @ 2021-07-01 15:49
yoisaki_hizeci
阅读(306)
评论(0)
推荐(0)
摘要：
CF838D 题意 有$n$个位置排成一排，有$m$个人依次进场选位置，每个人一开始会选择一个方向，从左到右或从右向左，并选择一个位置，然后按他选择的方向入场并走到这个位置，从这个位置开始继续按他选择的方向走，直到遇到一个空位并坐下。如果一直找不到空位，他就会生气。求有多少种情况没有人生气。 \(1 阅读全文
posted @ 2021-07-01 14:43
yoisaki_hizeci
阅读(132)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-07-01 14:42
yoisaki_hizeci
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号