111qqz的小窝

老年咸鱼冲锋!

hdoj4391 Paint The Wall

http://acm.hdu.edu.cn/showproblem.php?pid=4391
题意:有 n 个点,每个点有一种颜色(可能相同),两种操作:1、将区间 [a,b] 染成颜色 c ; 2、询问区间 [a,b] 中颜色为 c 的点有多少个。
思路:因为颜色种类很多。。。没办法通过建很多棵线段树解决。我们用分块的办法。。。

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363