OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

BZOJ1227

这题很裸,离散化一维本来想写个动态开点的线段树的之后逐行处理答案。

大概就是经过一个点就更改对应节点上的value,这个值要用组合数来算一下。

懒得看怎么处理附属就只去看了HZWER的题解……后来自己写了个很暴力的东西:-D。

具体怎么做下面也有:-D大力安利HZWER

代码