原题链接题解1.由于每个点最多修改6次，所以我们可以暴力循环遍历所有点进行修改。然后可以把无需再修改的点跳过，即并查集，指向右端第一个仍然需要修改的值的下标这样就是单点修改加区间查询，树状数组时间复杂度\(6·n·log(n)\)（单点修改）+\(m·2·log(n)\)(区间查询)code#inc

今天造了一个数据结构题，具体题面是什么就不说了，题目名称是sosomst。输入格式是，第一行\(n,typ\)，接下来两行的点权，然后是一棵树。输出\(n-1\)行的数字，树边强制在线。以下是我生成这题数据的方法。std.cpp肯定是自己写了，但是先不要实现强制在线。将std.cpp编译为可执行文件

P4145上帝造题的七分钟2/花神游历各国这道题解法很多，但我主要想提一下势能这个概念。就像重力势能一样，一个物体只会往下落，且到达零势面之后不会再继续往下落（虽然和真实情况有出入）因此，我们往往可以利用这个特性，来减少许多不必要的操作；对于这道题而言，我们发现一个数如果已

题目链接：​​传送门​​二维树状数组区间加区间求和烦人的输入#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<complex>#include<

题目链接P4145上帝造题的七分钟2/花神游历各国上帝造题的七分钟2/花神游历各国题目背景XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。题目描述"第一