摘要: 题解 ~~真是吉利题。。。~~ 考虑到每一行除了最后一个列的人之外除非出队否则都不会离开这一行,而在一些人出队后又会有其他的人填充进来 我们将前一部分的人用树状数组维护,而后一部分的人用树状数组加 维护 对于每个询问,如果询问不在最后一列,则根据给出的出队时的位置,处理出人在这一行出现的人中累计的位 阅读全文
posted @ 2018-10-18 07:01 Sleepp 阅读(215) 评论(1) 推荐(0) 编辑
摘要: 题解 我的做法是离线操作,在读入时记录每个点被染色的次数,之后从根节点 ,如果这个点被染色了,就让并查集数组的值为自己,否则为他的父亲。 然后倒序枚举操作,如果是查询操作,直接 这个点,得到的值就是最近的被染色的祖先,如果是标记操作,则删除这个标记,即让 这个点被染色的次数减1 ,如果染色次数变成了 阅读全文
posted @ 2018-10-18 07:00 Sleepp 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目 【描述】 有一个$n$行$n$列的棋盘,每个格子上都有一个硬币,且$n$为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子$(x,y)$,然后将第$x$行和第$y$列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 【数据规模】 对于100%的数据,$n 阅读全文
posted @ 2018-10-18 06:57 Sleepp 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 引言 最近几天在写 "普通平衡树" 这一题时,我没有使用我平常经常使用的algorithm中的min与max函数(平常使用主要是因为~~懒得手打~~这样使用比较标准),而是使用了 define宏定义的min与max函数,我认为这样应该能加快一些速度,所以在我的代码疯狂TLE时我并没有注意到这一点。在 阅读全文
posted @ 2018-10-18 06:49 Sleepp 阅读(1681) 评论(0) 推荐(4) 编辑