摘要： 题目链接：https://ac.nowcoder.com/acm/contest/8925/E 题意：定义一个区间的重要程度：max（k*k在区间中的个数）（k为区间中的数），有m个查询操作，求区间[l,r]间的重要程度。（强制在线） 思路：本题是“暴力美学”的杰出代表，使用分块可以O(n√n)内完 阅读全文