01 2022 档案

【SPOJ】32952 ADAFTBLL（树上带修莫队）
摘要：原题链接 题意 给定一棵 n 个点的数，每个点都有一个权值。给出 q 次操作，有两种操作类型。 1. 给出 x 和 y，将点 x 的权值修改为 y。 2. 给出点 u 和 v，令 s 表示每一种从 u 号 阅读全文
posted @ 2022-01-27 13:23 曙诚 阅读(48) 评论(0) 推荐(0) 编辑
【洛谷】P4887 【模板】莫队二次离线
摘要：原题链接 题意 给定一个长度为 n 的序列和一个常数 k，每次询问一个区间 [l,r] 内，有多少对 i,j，满足 l≤i<j≤r ，且 ai⊕aj 的二进制表示下恰好有 k 位为 1。 数据范围 \ 阅读全文
posted @ 2022-01-25 11:24 曙诚 阅读(47) 评论(0) 推荐(0) 编辑
【洛谷】P5355 [Ynoi2017] 由乃的玉米田（莫队）
摘要：原题链接 题意 给定一个长度为 n 的序列，有 m 次询问，每次询问给出一个区间 [l,r] 和一个 x，问区间内是否存在两个数（可以相同），使得它们的和或差或积或商等于 x 。 数据范围 所有输入的数在 [0,105] 内，序列中的元素在 [0,105] 内。 思路 阅读全文
posted @ 2022-01-24 20:44 曙诚 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示