2015年7月26日
hdu 5306 Gorgeous Sequence（暴力线段树）（好题）
题意：区间最大长度为1000000， 三种操作： 区间求和； 区间求最大值； 将节点值更新为当前值与给定值中的最小值(有趣的更新)；思路: 暴力线段树。关键在于处理标记，需要维护最大标记,标记覆盖范围，所在区间； 覆盖区域标记起到很关键的作用；#include#i... Read More
posted @ 2015-07-26 20:17 dominating大树置林 Views(488) Comments(0) Diggs(0)
hdu 5304 Eastest Magical Day Seep Group's Summer(基环 外向图)
题意：一幅无向图有n个点m条边，求删去m-n条边图依然联通的方案数；参考：http://blog.csdn.net/starry__night/article/details/46756587 http://www.cnblogs.com/AlpcFlagship/p/4675921.html思... Read More
posted @ 2015-07-26 10:03 dominating大树置林 Views(300) Comments(0) Diggs(0)