摘要:
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int read(){ 5 int x=0,f=1; 6 char c=getchar(); 7 while(!isdigit(c)){ 8 if(c 阅读全文
摘要:
T3明明long long,上限只开了1e9,少了70分。 其实差一步就能AK了呢 3831. 地图的密度(MAP)(File IO): input:map.in output:map.out Time Limits: 1000 ms Memory Limits: 128000 KB Detaile 阅读全文
摘要:
由于昨天A组T2考了一道相似的题目,特来学习该题解法。 传送门:GO 对于给定询问,我们发现一些区间内相同的数字,只有一个做出贡献,拿题解中的一句话: 对于若干个询问的区间[l,r],如果他们的r都相等的话,那么项链中出现的同一个数字,一定是只关心出现在最右边的那一个的 所以将询问区间按右端点排序, 阅读全文