![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 81
Fracture_Dream
螺旋递进的脱氧核酸节节相扣,织就从未展开过的绮丽幻想;跨越万代的遗传密码鬼斧神工,写就从未翻动过的崭新篇章。紧密相连的寸寸骨肉血乳交融,铸就一位从未苏醒过的匆匆旅客。
展开
-
「Pudding Monsters」Solution
给定一个n×n的棋盘,其中有n个棋子,每行每列恰好有一个棋子。对于所有的1≤k≤n,求有多少个k×k的子棋盘中恰好有k个棋子,输出其总和。n≤3×105。原创 2024-05-01 23:58:41 · 2206 阅读 · 1 评论 -
「Two permutations」Solution
给定两个长度为n的排列ab,以及q次询问,每次询问给定l1r1l2r2,求出有多少个数x满足x∈aii∈l1r1且x∈bii∈l2r2,强制在线。原创 2024-04-20 23:21:10 · 225 阅读 · 0 评论 -
「Nastya Hasn‘t Written a Legend」Solution
给定长为n的数组a,长为n−1的数组k。试支持以下2+ i x,表示ai←aix,然后重复以下过程:若ai1aiki,则ai1←aikii←i1,否则结束本次操作。s l r,输出il∑rai。原创 2024-05-01 09:41:06 · 896 阅读 · 0 评论