2015 Multi-University Training Contest 3 1001 Magician
2024-10-20 06:27:16
Magician
Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5316
Mean:
n个数,2种操作,1是单点更新,2是询问区间内序号为奇偶交错的和。
analyse:
难点就在查询,分别把下一个区间的奇偶最大的情况分别比较,合并到上一个区间这样可以构建一个每个节点存有区间中奇开头偶开头,奇结尾,偶结尾这些区间情况的树。
Time complexity: O(N)
Source code:
; ; ; ; ; ; ; ; ; ; ;
;
;
;
;
;
;
;
)
)
; )
;
; ; ; ; ) ;
;
}
;
;
;
;
;
;
;
)
)
; )
;
; ; ; ; ) ;
;
}
最新文章
- Java面试题整理二(侧重SSH框架)
- android 音频焦点
- WAF指纹识别和XSS过滤器绕过技巧
- JSP+JavaBean+Servlet实现各类列表分页功能
- UVALive 2635 匈牙利算法
- nearly,about,almost的区别
- roscpp源码阅读
- CTF
- EXTJS 资料 Ext.Ajax.request 获取返回数据
- php基础知识【函数】(3)字符串string
- CPU卡
- MinGW开发工具的安装
- ArrayList源码解析(四)
- hp visual user generator
- Linux监控命令整理(top,free,vmstat,iostat,mpstat,sar,netstat)
- Linux 入门记录:十二、Linux 权限机制
- shell中判断是否是月末的方法
- Entity Framework取消修改
- CF893F:Subtree Minimum Query(线段树合并)
- HDU 1247 Hat’s Words (字典树 &;amp;&;amp; map)