摘要：一道很好的线段树+求欧拉函数题！！！ 先简单理解一下题意：给你一段长度为n的区间，q次操作，输入为1时将l~r区间每个数乘上x，输入为2时求解\(\varphi(\prod_{i=l} ^{r} {a_i})\) 。 赛时心历经过： 第一眼感觉是个线段树板子题，赛时也是这么想的，打到一半发现不对劲， 阅读全文

摘要：解：一眼看到这题，觉得是道板子题，但是如果直接暴力的话会kuku超时。所以只能智取！！ 解释都在代码里，自行观看： 点击查看代码 #include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1 #define mid ((tr[rt].l+tr 阅读全文

摘要：G. HH的项链 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项 阅读全文