![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
22号的背影
一只喜欢踢足球的程序猿
展开
-
A - Wow! Such Sequence!——线段树+lazy
####线段树+lazy操作 Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious blackbox. After some r原创 2015-01-23 19:22:45 · 316 阅读 · 0 评论 -
poj 2528--经典线段树+离散化
这道题的大意就是求可以看到多少张没被覆盖的海报5555我研究了很久才搞清楚离散化的线段树!!!!题解:这是一道典型的线段树,但是因为数据量很大,所以需要离散化;其实他就是一个区间染色,最后统计被不同染色的区间有多少个!!!!最后我感觉其离散化就是把数据处理一下,数据表示的本质不变。#include#include#includ原创 2014-11-30 10:47:18 · 290 阅读 · 0 评论