2024年7月12日
CF1114F Please, another Queries on Array?
摘要： 一道很好的线段树+求欧拉函数题！！！ 先简单理解一下题意：给你一段长度为n的区间，q次操作，输入为1时将l~r区间每个数乘上x，输入为2时求解\(\varphi(\prod_{i=l} ^{r} {a_i})\) 。 赛时心历经过： 第一眼感觉是个线段树板子题，赛时也是这么想的，打到一半发现不对劲， 阅读全文
posted @ 2024-07-12 20:22 houbur 阅读(26) 评论(0) 推荐(5) 编辑