HDU1698关于线段树的解题报告和代码
来源:互联网 发布:js获得status code 编辑:程序博客网 时间:2024/06/13 15:33
首先用的数据结构是线段树,这个大家可以去搜索下,本身的数据结构是很简单的,但是变化是非常广的,这就是线段树的魅力所在,这题用线段的主要思想就是把域Cover定位是否整个覆盖,比如[1,5]这个区间的覆盖标记是1说明完全覆盖,所以马上可以算出答案(5-1+1)×val,val为覆盖这个线段的钩子等级,这题主要是考更新,更新的时候要通过判断Cover来做即时更新,如果Cover是0的话那可以按照普通方法来更新,但是如果Cover是1的话那就先要把父节点的相关信息传递给左右儿子,然后改变自己相关信息才可,具体比较难阐述,还是要大家仔细想想,下面放上代码,还有一个小插曲,话说它题目的描述是到10w因此一开始我只开了100010的数组结果一直WA,然后试了下20W结果过了,题目描述还有是有点问题
- HDU1698关于线段树的解题报告和代码
- HDU1698 Just a Hook 解题报告--线段树
- 解题报告:线段树的查询
- 解题报告:线段树的修改
- hdu1698(线段树)
- hdu1698之线段树
- hdu1698线段树
- HDU1698 线段树
- HDU1698(线段树)
- hdu1698线段树
- HDU1698(线段树LAZY)
- HDU1698 线段树
- 线段树_POJ2528_解题报告
- [ZJOI2016]线段树 解题报告
- hdu1698 Just a Hook 解题报告
- 解题报告 之 HDU1698 Alice's Chance
- 线段树和单调队列优化DP---POJ2373解题报告
- 线段树和单调队列优化DP---POJ2373解题报告
- Android学习文章汇总
- c51单片机中的存储类型
- 07年时写给刚入职的同事的一封信
- 看到的经典“程序”
- glBlendFunc 参数详解
- HDU1698关于线段树的解题报告和代码
- symbian下的数据库DBMS错误码
- 大数据量,海量数据 处理方法总结
- Android电子书
- 在命令行下运行java工程
- rtc hwclock 使用
- 在spring中如何使用hibernate?既(struts2+hibernate+spring)
- NTLDR和Bootfont.bin的作用
- 播放本地MP3 (二)