本文从WordPress迁移而来, 查看全部WordPress迁移文章
线段树
和UVA那题01串是一样的
记录的信息后,0,1的总数,前缀0和前缀1的总数,后缀0和后缀1的总数,最长0和最长1的长度
对于交换操作,就是总数,前缀,后缀,最长长度对应的0,1的数目交换
设置3个lazy记录之前是进行了变0,变1,取反操作即可
1 |
|
Never or now.
本文从WordPress迁移而来, 查看全部WordPress迁移文章
线段树
和UVA那题01串是一样的
记录的信息后,0,1的总数,前缀0和前缀1的总数,后缀0和后缀1的总数,最长0和最长1的长度
对于交换操作,就是总数,前缀,后缀,最长长度对应的0,1的数目交换
设置3个lazy记录之前是进行了变0,变1,取反操作即可
1 | #include <iostream> |