该文被密码保护。 阅读全文
摘要：
彩色盒子 sol：彩色盒子可以用分块来做（有题解），也可以用莫队来做，带修改操作。如颜色：1 3 2 5 7 8 2 4 6Q:[1,9] //询问区间1~9的颜色数M:3 4 //将第三个位置的颜色改为颜色4M:1 5Q:[1,3]若用莫队来做，按查询排序，依次得到区间[1,3],[1,9]。但， 阅读全文
摘要：
Description有K个小行星分布在一个N×N的网格中。有一种武器一次攻击可以将一行或者一列的行星全部消灭。求最少需要多少次攻击才能将K个小行星全部消灭。1≤N≤500 1≤K≤10000 Input* Line 1: Two integers N and K, separated by a s 阅读全文