1858专题

1858_什么是米勒效应

Grey 全部学习内容汇总: GitHub - GreyZhang/g_hardware_basic: You should learn some hardware design knowledge in case hardware engineer would ask you to prove your software is right when their hardware design

【BZOJ 1858】【SCOI 2010】序列操作

0~3操作都是很裸的线段树操作,主要是这个4操作有点复杂。 定义一下数组的含义: l0/1:从左端点开始连续的0/1的个数 r0/1:从右端点开始连续的0/1的个数 m0/1:连续的最长的0/1串 sum:1的个数 在update操作的时候,l和r数组的更新都可以直接由孩子得到,但要注意一类情况:比如左孩子全部是1,那么就可以把右孩子左端的1连起来。m数组由两种情况得到,一种是孩子的m