摘要:
"BZOJ" "洛谷" 删掉的数即三个区间数的并,想到bitset;查多个区间的数,想到莫队。 考虑bitset的每一位如何对应每个数的不同出现次数。只要离散化后不去重,每次记录time就可以了。 但是如果对所有询问开一个bitset会MLE。但是我们可以开M个bitset,每次处理M次询问。 注意 阅读全文
摘要:
给定$n$个点$m$条边的有向图,求有多少个边集的子集,构成的图没有环。 阅读全文
摘要:
给定一张有向图,求对于哪些点,删除它和它的所有连边后,图没有环。 阅读全文