Codevs
MaxMercer
成都七中学生,OIer
展开
-
codevs 1081 分块版本
题目链接:http://codevs.cn/problem/1081/ 这道题名字都叫线段树练习,但是之前用线段树a过后,最近正好学了分块算法,用来又做了一次——分块实在是优雅的暴力…竟然在代码如此之短,思想如此简单下还能保证这样的速度与效率…orz.建议大家学学.#include<stdio.h> #include<cmath> #include<algorithm> using namespa原创 2017-06-10 19:34:13 · 347 阅读 · 0 评论 -
[Codevs]1746 [NOI2002] 贪吃的九头龙 树形Dp + 多叉转二叉
1746 贪吃的九头龙 2002年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是 说它出生的时候有九个头,而在成长的过程中,它有时会长出很多的新头,头的 总数会远大于九,当然也会有旧头因衰老而自己脱落。 有一天,原创 2017-10-18 08:30:02 · 451 阅读 · 0 评论 -
线段树[模板]
前言线段树是一个非常实用的数据结构, 并且使用频率非常高. 所有操作都能在log时间内完成, 虽然常数要比树状数组大, 但是比起很多平衡树来说常数还是小了不少. 线段树的应用范围很广, 许多操作都能够支持. 关键是, 线段树好写好调, 完全不恶心. 除非操作非常简单, 尽量不要用树状数组. 线段树虽然代码要比树状数组大但还是很好写的, 关键是线段树要比树状数组应用范围广的多. 关于区间操作尽量用原创 2017-11-02 22:26:16 · 304 阅读 · 0 评论