2023年7月18日
题解 ZROI 2023.7.18 模拟赛 B【宇航员（secret）】
该文被密码保护。 阅读全文
posted @ 2023-07-18 20:25 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 LGP8868【[NOIP2022] 比赛】/【模板】“历史版本和”线段树
摘要： 给长为 $n$ 的排列 $a,b$。$Q$ 次询问 $L,R$，回答这个东西：其中 $maxa(l,r)=\max_{l\leq i\leq r}a_i$，$maxb$ 同理。数据范围全部 $2\times 10^5$。 $$\sum_{L\leq l\leq r\leq R}maxa(l,r)maxb(l,r)$$ 阅读全文
posted @ 2023-07-18 16:08 caijianhong 阅读(301) 评论(0) 推荐(0) 编辑