主要还是注意到两个点,一个是区间最大值为小于等于1的时候再怎么开方都是1所以不用修改,第二个点事数据范围是1e12,开方六次区间最大值就会变为1,当一个区间修改超过六次就返回. using i64 = long long;using ll = long long;constexpr ll inf = 1e18;struct Info {ll sum = 0;ll max = -inf;vo

花神的数论题 题目背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设 sum ( i ) \text{sum}(i) sum(i) 表示 i i i 的二进制表示中 1 1 1 的个数。给出一个正整数 N N N ，花神要问

【题目描述】 花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。 每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花神对这些国家的喜欢程序并不是恒定的，有时会突然对某些国家产生反感，使他对这些国家的

Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！” “我在讲XXX！” “哎你傻不

传送门https://www.luogu.com.cn/problem/P4145 这道题着实想了好久，本来想的是用数学方法找规律，结果写了好久，发现想假了，于是只好看思路，暴力区修！原因是被开根号一定次数就会变成1，是有限的，所以可以暴力区间修改，但是要优化一下，这里直接贴代码。 #include<iostream>#include<cmath>using namespace std;

Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！” “我在讲XXX！” “哎你傻不傻的！这么麻烦，直接XX

Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 In

题目： 题目链接：[LUOGU 上帝造题的七分钟2 / 花神游历各国] 题解： 这个题其实在之前我写的数列分块中的有一道题很一样，几乎一模一样了，也是让区间开方，分块写就很好理解，然后现在用线段树写其实大体上的解是一样的但是呢，就是套路不是很一样，，， 这个题重要的就是在一点，对于要好多次开方的数，你会发现，一个在1e12之内的数你对它开最多开方（下取整）六次即可开到1,或者是0，这样的话如果

Description 背景【backboard】： Memphis等一群蒟蒻出题中，花神凑过来秒题…… 描述【discribe】： 花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】，高度经常变化；同时，政府政策规定对