花费 32 ms
基本线段树模板(建树、点/区间修改、查询)

线段树主要用于区间记录信息(如区间和、最大最小值等),首先是建树: 这里以求和为例: 然后是比较简单的单点修改以及区间查询操作: 单点修改: 对应单点修 ...

Sat Mar 14 05:22:00 CST 2015 2 13605
二分图判定--黑白染色

首先,二分图又叫二部图,特点是所有点分成两半,每一半内的点之间没有边相连,只有两半之间会有边相连,图内无奇环,当然,单点图或者有单点的图也属于二分图,因此最主要的区分就是图内无奇环了。对于一个图,是否 ...

Sun Jul 26 23:01:00 CST 2015 0 1968

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM