摘要: qwq 阅读全文
posted @ 2021-09-13 22:58 conprour 阅读(208) 评论(0) 推荐(2) 编辑
摘要: #题意 #题解 容易想到:开两个队列分别维护空闲内存块序列的编号$(q1)\(,被占用的内存块的的编号与过期时间\)(q2)$ 同时更新$ocu$数组,记录代码块是否被占用 但是我卡在了细节的地方很久:if(ocu[y]) ocu[y]++,q2.push(mp(y,x)); 询问的时候没有打上判断 阅读全文
posted @ 2021-09-13 15:30 conprour 阅读(31) 评论(0) 推荐(0) 编辑
摘要: #题意 #题解 本题不难,就是多种情况分类讨论比较麻烦 一开始我的思路:$map$存下每一个已知年份的编号,对于两个不连续的年份,在中间加入一个降雨量为$-1$的年份表示不知道这个这中间中断的年份的降雨量 对于询问的$[y,x]$,查询对应编号的区间$num[mp_x]-1,num[mp_y]-1$ 阅读全文
posted @ 2021-09-13 10:43 conprour 阅读(60) 评论(0) 推荐(0) 编辑