辰曦~文若

摘要： 做这题建议看一下该题的discuss。#include #include #include #include #include /*题意：给出n张海报的左端点和右端点，按顺序往墙上贴。问最后整张墙能看到几张海报。注意：按题意是如此够造树的，即每个点其实是一小块段。|___|___|___|___|___|___|___|___| 1 2 3 4 5 6 7 8思路：相当于染色问题，这里我每个节点有个color值。 color值有三种情况：1.0表示该区间为染色；2.-1表示该区间含有多种颜色；3.正整数表示该区间全是一种颜色 每次更新(即第i次“涂色”... 阅读全文