求调 or hack

P4113 [HEOI2012] 采花

@[Svemit](/user/503792) 是否愿意写个注释,array 里五个元素的含义?
by UnyieldingTrilobite @ 2023-07-08 23:23:54


@[UnyieldingTrilobite](/user/250637) {y坐标,操作类型,x坐标,对答案的影响(1是+,-1是-),询问的编号}
by Svemit @ 2023-07-09 08:57:05


@[UnyieldingTrilobite](/user/250637) 那你咋x和y坐标里都有l和r啊,不是有一个维度只带l吗
by UnyieldingTrilobite @ 2023-07-09 09:41:56


@[UnyieldingTrilobite](/user/250637) lst_i一定小于i吧,我就这样写了
by Svemit @ 2023-07-09 09:52:00


@[Svemit](/user/503792) 十分抱歉,我读错题了,浪费了您的时间 这个代码的真正问题是,你考虑题目里有一句话,这货预测之后能采到相同的花也能满足条件,你这个代码如果一朵花出现多次那第一次是吃不到的
by UnyieldingTrilobite @ 2023-07-09 10:14:10


@[UnyieldingTrilobite](/user/250637) 难道不是求区间内的出现两次及以上点的个数吗
by Svemit @ 2023-07-09 10:29:24


@[Svemit](/user/503792) 是啊,但是你考虑对于比如一种颜色出现了两次,那对于他出现的第一次,lst 实际上是在 l 以下的。
by UnyieldingTrilobite @ 2023-07-09 10:30:58


@[UnyieldingTrilobite](/user/250637) 懂了,thx
by Svemit @ 2023-07-09 10:33:41


|