Home

ZhangZisu’s Blog

张子苏的博客

The site is developed by Zhang Zisu.

此网站由张子苏配置并维护

The website is supported by wishosting.




Blog

「SCOI2016」萌萌哒

使用并查集维护每一位 对于区间的合并,使用倍增将其拆分为log个区间。所有操作进行完后在从顶到底更新即可 代码:

「TJOI / HEOI2016」序列

转移方程显然:\[f_i=\max \left \{ f_j | j \in \left ( 0,i \right ), b_j \leq a_i, a_j \leq c_i \right \}\] 其中b为变化中i所能达到的最小值,c为变化中i能达到的最大值 代码:

Contact

You can contact me with following information: