随笔分类 - 线段树
hdu 1394 Minimum Inversion Number
摘要:这题是一道线段树的应用..不说简单..因为搞了几天..一度觉得自己很笨,怎么这个代码都看不懂...哭晕在厕所..找了好多人的代码...最后静下心看了 " 紫忆 " 的代码 .. 终于看懂了..谢天谢地..很感谢所有能够分享自己成果的大神们!!不然渣渣没办法活了..当然还是杭电这个平台好啊..注释都写...
阅读全文
hdu 2795 hdu2795 Billboard
摘要:这题是一题对线段树模板的调用...在省赛的时候出过一题类似的题目,叫bililili来着,和这题有异曲同工之妙.网址:acm.fafu.edu.cn..题目号多少忘记了;这题的数据咋一看h,w是10^9,然后一定义,数组太大了怎么办!!!仔细看题目...最多就n个对不对,所以最多建n个节点(底层),...
阅读全文