摘要: 如果有神犇会区间修改的非递归版本,求教啊线段树单点修改,区间查询最小值 可以看见我这代码里面全是for循环 zkw 大法好正常线段树是一颗近似的满二叉树,因为n不是2的k次方 就这样凑成了一个满二叉树M可以理解为非叶子节点的数量, 那么点i,i+n就是其在堆式储存的... 阅读全文
posted @ 2016-08-20 03:24 伟大的蚊子 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 如果有神犇会区间修改的非递归版本,求教啊线段... 阅读全文
posted @ 2016-08-20 03:24 伟大的蚊子 阅读(81) 评论(0) 推荐(0) 编辑
摘要: codevs3287 之前写过一个pascal版本的,年代有点久远了既然问最大的运货重量,那么每次都选众多路径中最大的边都显然是对的 那么把原本的图变成一颗最大生成树,选权值最大的n-treenum条边(treenum是联通块数量) 好吧,其实是个森林, 那么现在就变... 阅读全文
posted @ 2016-08-20 02:45 伟大的蚊子 阅读(165) 评论(0) 推荐(0) 编辑
摘要: codevs3287 之前写过一个pasca... 阅读全文
posted @ 2016-08-20 02:45 伟大的蚊子 阅读(95) 评论(0) 推荐(0) 编辑