相关链接
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4548
神犇题解:http://www.cnblogs.com/lcf-2000/p/6204367.html
解题报告
自己做的时候怎么都只会$O(n^2)$的算法啊……
看来还是我太年轻了 QwQ
我们来枚举是哪一种颜色不在所选集合中
枚举之后问题变成选择一个不含特定颜色的矩形,使其内部的点最多
下面我们来分情况讨论这个问题:
1. 我们所选矩形没有上下边界的限制
这个我们扫一遍,顺便记录一下就可以了
2. 我们所选的矩形有上/下边界的限制
这个东西我们可以用一个水平的扫描线从上往下扫描一遍
途中需要差前驱,后继这个用平衡树就可以了(似乎这一块可以用并查集优化掉$\log$?)
然后这题就做完啦!
I really enjoy the post. Really Great.
Very neat blog post.Thanks Again. Keep writing.
Very good blog.Much thanks again. Cool.
Awesome blog.Much thanks again. Really Cool.
Muchos Gracias for your blog post. Great.
I am so grateful for your post.Really thank you! Keep writing.
Thank you for your article. Really Great.
Great article.Thanks Again. Really Cool.
I think this is a real great post.Really thank you! Awesome.
Thank you for your blog. Fantastic.
Im obliged for the blog. Much obliged.
Say, you got a nice post.Really looking forward to read more. Really Great.
Enjoyed every bit of your blog post.Really thank you! Great.
Very neat blog article.Much thanks again. Great.
Really enjoyed this article.Really thank you! Fantastic.
Awesome article post.Thanks Again. Fantastic.
Thanks so much for the blog article.Really thank you! Keep writing.
Really informative article post.Really looking forward to read more. Will read on…
I was wondering if you ever thought of changing
the structure of your website? Its very well written; I love what youve got to say.
But maybe you could a little more in the way of content so people could connect with it better.
Youve got an awful lot of text for only having one or 2 images.
Maybe you could space it out better?
What’s up it’s me, I am also visiting this web site regularly, this website is genuinely nice and the people are genuinely sharing
good thoughts.
Major thankies for the blog article.Really looking forward to read more. Really Great.
Hello there! This is kind of off topic but I need some
advice from an established blog. Is it hard to set up your own blog?
I’m not very techincal but I can figure things out pretty quick.
I’m thinking about making my own but I’m not sure where
to start. Do you have any ideas or suggestions? Cheers
Fantastic post.Much thanks again. Keep writing.
Howdy! This is kind of off topic but I need some guidance from an established
blog. Is it hard to set up your own blog? I’m not very techincal
but I can figure things out pretty quick. I’m thinking about making my own but I’m not sure where to start.
Do you have any tips or suggestions? Appreciate
it
Thank you ever so for you post.Much thanks again. Fantastic.
Thanks for sharing, this is a fantastic article.Thanks Again. Really Cool.
Magnificent goods from you, man. I have understand your stuff previous to and you’re just too wonderful.
I really like what you’ve acquired here, certainly like what you are stating and
the way in which you say it. You make it enjoyable and you still take care of to
keep it wise. I cant wait to read much more from you.
This is really a terrific website.
Looking forward to reading more. Great article.Thanks Again. Will read on…
Looking forward to reading more. Great blog. Great.
I loved as much as you’ll receive carried out right
here. The sketch is attractive, your authored material
stylish. nonetheless, you command get bought an impatience over that you wish be delivering the following.
unwell unquestionably come more formerly again as exactly the
same nearly very often inside case you shield this increase.
Im obliged for the blog post.Thanks Again. Fantastic.
Thanks for sharing, this is a fantastic article. Really Great.
Fantastic article.Much thanks again. Great.
Major thanks for the article. Cool.
Thank you for your post.Thanks Again. Really Great.
Great article post.Thanks Again. Much obliged.
Thanks again for the article.Really thank you! Much obliged.
Thanks for sharing, this is a fantastic article.Much thanks again. Great.
Awesome post.Thanks Again. Really Great.
Thanks-a-mundo for the blog post. Really Cool.
Very informative post.Thanks Again. Cool.
Looking forward to reading more. Great blog post.Really thank you! Keep writing.
I value the blog article.Much thanks again. Cool.
Magnificent beat ! I would like to apprentice even as you
amend your web site, how could i subscribe for a weblog site?
The account aided me a appropriate deal. I had been a little bit familiar of this your broadcast offered vibrant transparent concept
Great blog post. Much obliged.
Really appreciate you sharing this blog article. Awesome.
Hi, i believe that i saw you visited my website thus i came
to return the prefer?.I’m attempting to in finding things to enhance
my site!I assume its ok to make use of some of your
ideas!!
Hi there to every one, as I am truly eager of
reading this blog’s post to be updated on a regular basis.
It consists of fastidious stuff.
I appreciate you sharing this blog post.Really thank you! Great.
Thank you for your post.Thanks Again. Great.
Thank you for your article post. Great.
Remarkable issues here. I’m very glad to look your post.
Thanks a lot and I am taking a look forward
to contact you. Will you please drop me a mail?
We’re a group of volunteers and starting a new scheme in our community.
Your web site provided us with valuable info to work on. You have done an impressive job and our entire community will be thankful to you.
Major thanks for the blog post.Really looking forward to read more. Keep writing.
Very informative blog article.Really thank you!
Hi excellent blog! Does running a blog similar to this require a lot of work?
I have very little knowledge of computer programming but I was hoping to start my own blog soon. Anyway, should you have any suggestions or techniques for new blog owners please
share. I understand this is off topic but I simply wanted
to ask. Kudos!
Really enjoyed this article post.Thanks Again.
Touche. Great arguments. Keep up the great work.
I loved your post.Much thanks again. Really Cool.
Really informative post.Really thank you! Fantastic.
Thank you for your blog article.
I’m not sure why but this site is loading incredibly slow for me.
Is anyone else having this issue or is it a problem on my end?
I’ll check back later on and see if the problem still exists.
Awesome post.Thanks Again. Fantastic.
Thanks a lot for the article.Much thanks again. Cool.
This is one awesome blog post.Really thank you! Cool.
I really like and appreciate your article. Really Great.
Real clear internet site, thankyou for this post.
I appreciate you sharing this blog.Really thank you! Keep writing.
It is really a great and helpful piece of info.
I am happy that you shared this helpful
info with us. Please keep us up to date like this. Thanks for sharing.
Thanks again for the article post. Keep writing.
Right here is the perfect blog for anybody who would like to find
out about this topic. You know so much its almost tough to argue with you (not that I really
will need to…HaHa). You definitely put a new spin on a subject which has been written about for years.
Great stuff, just excellent!
I loved your post.
Really appreciate you sharing this article.Really thank you! Keep writing.
Really informative post.Thanks Again. Really Great.
I am so grateful for your blog post.Really thank you! Cool.
Thanks again for the post.Really looking forward to read more. Awesome.
wow, awesome article post. Really Great.
Thanks a lot for the post.Really thank you!
I value the blog.Thanks Again. Really Great.
Very neat article.Really looking forward to read more. Great.
Say, you got a nice post.Thanks Again. Much obliged.
Major thankies for the blog.Really looking forward to read more. Fantastic.
Thanks for sharing, this is a fantastic blog article.Really thank you! Really Cool.
Really informative article post.Thanks Again. Want more.
Great blog post.Really looking forward to read more.
I value the post.Really thank you! Really Great.
Major thankies for the post.Much thanks again.
Fantastic blog article.Much thanks again. Much obliged.
It’s impressive that you are getting ideas from this paragraph
as well as from our discussion made at this time.
Hello i am kavin, its my first time to commenting
anywhere, when i read this paragraph i thought i could also make comment due to this sensible paragraph.
A round of applause for your post.Much thanks again. Much obliged.
You can definitely see your enthusiasm within the article you write.
The world hopes for even more passionate writers like you who aren’t afraid
to say how they believe. At all times go after your heart.
I loved your post. Really Great.
Very informative article.Thanks Again. Cool.
Major thanks for the article post.Much thanks again. Will read on…
I truly appreciate this article post.Really thank you! Keep writing.
Major thankies for the blog post.Really looking forward to read more. Really Cool.
Thanks again for the article post.Really looking forward to read more. Keep writing.
I loved your article post.Really looking forward to read more. Will read on…
Thanks a lot for the blog.Thanks Again. Great.
Im thankful for the article.Thanks Again. Really Cool.
I am really impressed with your writing skills as well as with the layout
on your weblog. Is this a paid theme or did you modify it yourself?
Anyway keep up the nice quality writing, it’s rare to see a
nice blog like this one these days.
A round of applause for your blog post.Much thanks again.
Im obliged for the article.Really looking forward to read more. Keep writing.
Im obliged for the blog.Really looking forward to read more. Awesome.
Thanks-a-mundo for the blog article.Much thanks again. Keep writing.
Looking forward to reading more. Great blog post.
Hi, Neat post. There is an issue together with your site in web explorer, might test this?
IE nonetheless is the marketplace leader and a good section of other people
will pass over your great writing due to this problem.
I think this is a real great blog post. Much obliged.
Hey, thanks for the blog article.Thanks Again. Awesome.
I am so grateful for your blog article.Really looking forward to read more. Really Cool.
Very informative blog. Keep writing.
Thanks for the blog article.Much thanks again. Really Cool.
Thanks again for the post. Awesome.
I value the post.Much thanks again. Really Cool.
Fantastic post.Thanks Again. Awesome.
Very informative blog article.Much thanks again. Great.
Really enjoyed this blog article.Really looking forward to read more. Will read on…
wow, awesome blog article. Cool.
I am so grateful for your post.Thanks Again. Keep writing.
Appreciate you sharing, great blog article.Thanks Again. Cool.
Wow, great blog article.Really looking forward to read more. Really Cool.
Great, thanks for sharing this article. Much obliged.
I really liked your blog article.Thanks Again. Great.
Really appreciate you sharing this post.Thanks Again. Much obliged.
Major thankies for the blog.Much thanks again. Will read on…
Thank you ever so for you blog post.Thanks Again. Keep writing.
Awesome post.Really looking forward to read more. Much obliged.
Say, you got a nice blog post.Much thanks again. Fantastic.
Appreciate you sharing, great blog post.Really thank you! Awesome.
Very good article. Fantastic.
A round of applause for your post.Really looking forward to read more. Great.
Great, thanks for sharing this blog article.Much thanks again. Much obliged.
I cannot thank you enough for the blog article.Thanks Again. Will read on…
Major thanks for the article. Keep writing.
Thank you for your blog post.Really looking forward to read more. Will read on…
A round of applause for your blog article.Thanks Again. Much obliged.
Wow, great post.Really thank you! Awesome.
I cannot thank you enough for the post.Thanks Again. Awesome.
wow, awesome post.Thanks Again. Awesome.
Im thankful for the article.Thanks Again. Fantastic.
Im grateful for the blog.Really looking forward to read more. Great.
Hey, thanks for the post.Much thanks again. Much obliged.
Thanks again for the blog article.Much thanks again. Awesome.
Thanks-a-mundo for the article post. Awesome.
I appreciate you sharing this blog post. Cool.
Say, you got a nice blog post.Much thanks again. Fantastic.
I truly appreciate this blog post.Thanks Again.
Thanks for the post.Thanks Again. Cool.
I really like and appreciate your post. Much obliged.
Thanks so much for the article.Really thank you!
I am so grateful for your blog. Really Cool.
Im obliged for the post.Much thanks again. Much obliged.
Thanks-a-mundo for the blog article.Much thanks again. Want more.
I am so grateful for your blog.Really thank you! Really Cool.
Im thankful for the blog article.Really thank you! Will read on…
Very good article.Really thank you! Much obliged.
Muchos Gracias for your blog article.Really thank you! Will read on…
Hiya, I’m really glad I have found this information. Nowadays bloggers publish just about gossips and web and this is really irritating. A good website with exciting content, that’s what I need. Thank you for keeping this web site, I will be visiting it. Do you do newsletters? Can not find it.
Awesome blog post.Really looking forward to read more. Much obliged.
I really like and appreciate your article post. Will read on…
I think this is a real great post.Thanks Again. Fantastic.
Wow, great blog.Really looking forward to read more. Keep writing.
Thanks a lot for the article.Thanks Again. Fantastic.
A round of applause for your blog.Much thanks again. Really Great.
Really informative article post.Thanks Again.
I value the blog post.Really looking forward to read more. Great.
wow, awesome blog. Great.
Thanks so much for the post.Thanks Again. Want more.
I appreciate you sharing this post.Thanks Again. Really Great.
wow, awesome post.Really looking forward to read more. Much obliged.
This is one awesome blog post.Much thanks again. Really Great.
Fantastic blog article.Thanks Again. Cool.
Im obliged for the blog article. Awesome.
wow, awesome post.Thanks Again. Much obliged.
Looking forward to reading more. Great post. Much obliged.
I truly appreciate this article post.Really looking forward to read more. Really Cool.
Im obliged for the article.Really thank you! Really Great.
Enjoyed every bit of your blog.Much thanks again. Fantastic.
Im obliged for the article. Cool.
Im grateful for the blog.Really thank you! Awesome.
Very informative blog.Really looking forward to read more. Will read on…
I loved your blog article.Much thanks again. Really Great.
Really enjoyed this article.Really looking forward to read more.
A big thank you for your blog post.Much thanks again. Will read on…
Really appreciate you sharing this article post. Want more.
I value the post.Thanks Again. Really Cool.
I think this is a real great blog post. Awesome.
Very informative post. Really Cool.
I value the blog.Really thank you! Want more.
I really liked your blog. Really Cool.
I really like and appreciate your blog.Much thanks again. Will read on…
I truly appreciate this post.Thanks Again. Really Great.
I truly appreciate this blog.Really thank you! Will read on…
wow, awesome blog.Really looking forward to read more. Really Great.
Really enjoyed this blog post.Thanks Again. Awesome.
Very good blog.Much thanks again. Cool.
Hey, thanks for the blog.Really thank you! Will read on…
Thank you for your blog post.Much thanks again. Great.
Thanks again for the blog post.Much thanks again. Want more.
I really enjoy the blog.Much thanks again. Great.
Thank you for your article.Really thank you! Will read on…