摘要：####题面 ###分析： （1）先考虑暴力：直接每次在数组上暴力修改，复杂度O(n^2)级，估计也就30分 （2）这题属于区间修改和区间查询，可以考虑线段树，初始值全赋成1，修改操作就是将{l,r}之间的数-1，每次查询{1，n}的区间和就是剩余的黑色点数。不过线段树复杂度不够优秀，而且常数巨大， 阅读全文