[APIO2012]守卫
题目描述:输入n,k,m3个数,n个灌木丛排成一列,一共有k个忍者躲在这n个灌木丛里(每个灌木丛最多只能躲一个忍者),有m个3元组输入,li,ri,typei,l和r是区间的起始点和结束点,type只有两种取值,0代表这个区间里没忍者,1代表这个区间里至少有1个忍者,输出必然有忍者的灌木丛编号,若没有任何一个灌木丛的后面必然藏着忍者就输出“-1”.灌木的数量 1 ≤ N ≤ 100,000 ;忍者...
原创
2018-03-28 09:51:10 ·
421 阅读 ·
0 评论