Lunar Arc的博客

线段树刷题小记242. 一个简单的整数问题243. 一个简单的整数问题2245. 你能回答这些问题吗246. 区间最大公约数242. 一个简单的整数问题#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespace std;typedef long long

题目分享之前，先学习一下树状数组，阅读文章文章目录LuoguP3374 【模板】树状数组 1P3368 【模板】树状数组 2Acwing：241.楼兰图腾242.一个简单的整数问题243.一个简单的整数问题2244.谜一样的牛反思与总结LuoguP3374 【模板】树状数组 1P3368 【模板】树状数组 2以上两题相关内容详见 这篇文章Acwing：241.楼兰图腾题面算法分析根据题中描述的"v"和"^"的概念，我们可以相应地统计出任意一个位置iii左边和右边满足要求的个数。下面

文章目录单点更改，单点查询例题Code树状数组线段树区间更改，单点查询例题Code树状数组线段树区间更改，区间查询例题单点更改，单点查询例题Luogu：P3374Code树状数组//树状数组#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg registerusing namespac

字典树 刷题小记Acwing 142. 前缀统计题目算法分析C++ CodeAcwing 143. 最大异或对题目算法分析C++ CodeAcwing 142. 前缀统计题目142. 前缀统计算法分析详见 这篇文章C++ Code#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define rg reg

从分块到莫队【模板】 Luogu：P2709 小B的询问CodeAcwing：249. 蒲公英题目描述【模板】 Luogu：P2709 小B的询问莫队相关知识及本题思路分析详见 这篇文章Code#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define rg registerusing namespace

数据结构——分块：数列分块入门数列分块入门1题目算法分析Code数列分块入门4题目算法分析Code反思与总结最近在学习分块，在这里分享一下联系的几道习题。关于何为分块，请阅读 这篇文章以下是分块的经典联系题。LOJ：数列分块入门1-9下面来分享最近完成的数列分块入门1和数列分块入门4。数列分块入门1题目算法分析详细见 数据结构——分块入门Code#include<iostream>#include<cstdio>#include<algorithm&

从字典树到可持续化字典树再到可持续化线段树转载自 https://blog.youkuaiyun.com/Sun_QH_/article/details/114007063原文见 从字典树到可持续化字典树再到可持续化线段树

数据结构——分块入门—＞扩展转载自 https://blog.youkuaiyun.com/weixin_42637979/article/details/114010709原文见 数据结构——分块入门—＞扩展