摘要:
//其实就是全排列 //我们从外星人给的那串数字往下搜索 //一直往下拓展m次 //最后输出结果 //虽然看起来很暴力,但是题目上说了m非常小 #include #define inf 0x7fffffff #define ll long long using namespace std; int n,m; #define maxn 10009 int a[maxn]; int b[... 阅读全文
摘要:
题目真的好甜呢QwQ 冲着这题面也要来做 满分解法:线段树 我们暴力地把所有点建成一颗线段数 接着在从1到maxx里每个长度为 w的区间中执行区间求和 其实单点修改都不需要,可以在输入的时候统计出每个点上星星的亮度和 另:同一点上可能有多个星星 阅读全文