https://ac.nowcoder.com/acm/contest/12548/L
思路:
比如 5 6 7 4 3 2
4的答案就是之前比他的大的数,里面找一个,涂色编号最大的+1。找编号最大的可以把线段树的[l,r]变成维护值域，然后每次查比当前数字大的数的染色最大值。
因为之前的染色最大值就是其一个联通块里最极限的情况，此时相连必然要再+1
L.Simone and graph coloring(思维+线段树)
猜你喜欢
转载自blog.csdn.net/zstuyyyyccccbbbb/article/details/115417644
今日推荐
周排行