随笔分类 -  树状数组

CF594D
发表于 2023-01-08 17:15阅读：20评论：0推荐：0
摘要：Solution 挺好一道数论题。 考虑到欧拉函数的一个计算方法： φ(n)=n∏i=1spi−1pi 那么我们就可以把答案写成： $$ \varphi(\prod_{i=l}^ra_i)=\prod_{i=l}^ra_i\times 阅读全文 »
posted @ 2023-01-08 17:15 Epoch_L 阅读(20) 评论(0) 推荐(0) 编辑
[CQOI2006]简单题
发表于 2022-07-21 19:31阅读：50评论：0推荐：0
摘要：原题链接 Problem 有一个全为 0 的数组，修改操作把区间 [l,r] 中每个元素反转（即 1 变 0，0 变 1）。询问操作问数组第 x 位的值。 Solution 如果一个点被修改偶数次，那它的值就为 0，奇数次就是 1，这就很像异或，所以我们用一个区间 阅读全文 »
posted @ 2022-07-21 19:31 Epoch_L 阅读(50) 评论(0) 推荐(0) 编辑
「一本通 4.1 例 3」校门外的树
发表于 2022-07-21 19:23阅读：63评论：0推荐：0
摘要：原题链接 Problem 加入和查询 2 个操作，加入操作每次加入一个区间，询问操作询问一个区间与多少个区间有交。 Solution 考虑使用 2 个树状数组维护，一个 c 数组记左端点数，另一个 c1 数组记右端点数。当询问 [l,r] 区间时，在 [1,r] 找左端点数， 阅读全文 »
posted @ 2022-07-21 19:23 Epoch_L 阅读(63) 评论(0) 推荐(0) 编辑

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