随笔分类 - 分治---分块
摘要:新年快乐 维护⼀个序列 $a$ , 长度为 $n$ , 要求⽀持: $1.~1~ l~ r~ v$, 对区间 $[l, r]$ 中的每个数字都加上 $v$ 。 $2.~2~ l~ r~ k$, 统计有多少个在区间 $[l, r]$ 中的数字满⾜他的值不超过$k$ 。 Sol 考虑分块,对于块内用个v
阅读全文
摘要:题目描述 OIVillage 是一个风景秀美的乡村,为了更好的利用当地的旅游资源,吸引游客,推动经济发展,xkszltl 决定修建了一条铁路将当地 nnn 个最著名的经典连接起来,让游客可以通过火车从铁路起点( 111 号景点)出发,依次游览每个景区。为了更好的评价这条铁路,xkszltl 为每一个
阅读全文

浙公网安备 33010602011771号