2019年11月5日
【数据结构】——线段树板子
摘要： 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 阅读全文
posted @ 2019-11-05 16:39 Nelson992770019 阅读(149) 评论(0) 推荐(0)
【纪中受难记】——C3D3：上限还能再高！
摘要： 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 阅读全文
posted @ 2019-11-05 15:26 Nelson992770019 阅读(242) 评论(0) 推荐(0)
【杂题】【数据结构】——洛谷P1972HH的项链
摘要： 由于昨天A组T2考了一道相似的题目，特来学习该题解法。 传送门：GO 对于给定询问，我们发现一些区间内相同的数字，只有一个做出贡献，拿题解中的一句话： 对于若干个询问的区间[l,r]，如果他们的r都相等的话，那么项链中出现的同一个数字，一定是只关心出现在最右边的那一个的 所以将询问区间按右端点排序， 阅读全文
posted @ 2019-11-05 07:47 Nelson992770019 阅读(132) 评论(0) 推荐(0)