摘要:
HINT: $1\leq N,Q\leq 10^5$ 原题:CodeChef November Challenge 2013 - MONOPLOY 题解: 其实这题是【SDOI2017】树点涂色的弱化版。。。 然后树点涂色这题甚至是[LOJ6022]【BZOJ3779】重组病毒的弱化版。。。 首先题 阅读全文
摘要:
咕了若干天我终于来补坑了qwq HINT $1\leq N,M\leq 10^5$ $1\leq \sum A_i\leq 10^9$ 题解: 虽然场上做出来了但还是觉得好神啊! 假设当前集合能凑出$[1,max]$这些数,此时再加入一个数$x$: 1.若$x<=max+1$,则必定能继续凑出$[m 阅读全文