Starrykiller

分类

题解(3)

/ 注册

全部文章（共1篇）

【题解】F. Witcher Genshin Impact

题目一看就很数据结构，套路地考虑线段树。不妨设为区间的答案，为区间中元素的乘积。套路地考虑信息的合并，不难发现，可以由，和推得。在线段树上直接做就可以了，单点修改和区间查询是容易的。由于你站的渲染好像有问题，所以公式什么的就算了。 using namespace ...

C++ 线段树数学

2024-05-12

2 202