[可持久化权值线段树] [模板] [数组版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点 但是太难调试了，还是数组版本吧 代码 int a[maxn],b[maxn],len; inline int getid(int val){ ...
分类：
编程语言 时间：
2021-03-06 14:57:43
阅读次数：
0
Easy Hard 分析(Easy) 若$X=1$或$X=2n-1$无解，否则在正中间构造$X-1,X,X+1$， 其余位置升序铺入剩余数， 若$X-1$左侧数大于$X-1$那么$X-1$和$X$上方必定为$X$， $X+1$上方为$X+1$，可以发现比原来更接近$X$，显然到塔尖答案即为$X$ $ ...
分类：
其他好文 时间：
2021-03-06 14:41:14
阅读次数：
0
首先需要明确的是，我们要求的是不同的染色方案数！！！ 然后我们不妨来考虑一下一个只有向右和向下的特殊情况。 然后你会发现他一定满足有一个向右下延伸的颜色的分界线，为什么呢？ 我们首先比较显然的，若图上有 \(n\) 个向右的， \(m\) 个向下的，我们可以将其简化为一个 \(n\times m\) ...
分类：
其他好文 时间：
2021-03-06 14:40:07
阅读次数：
0
题目连接 题目大意 如果$u&v=v$则代表$u\rightarrow (u+v)$有一条单向边 有$q(q\leq 1e5)$次查询 询问$u,v(1\leq u,v\leq 2^{30})$ u是否能够到底v 题目思路 首先要明白假如u可以直接到v 那么自己可以模拟一下变化 你会发现把u和v变成 ...
分类：
其他好文 时间：
2021-03-06 14:23:16
阅读次数：
0
AT4724 [ABC128D] equeue 题意：给出序列$n<=50$长度大小，然后给出$k ? 100$操作,可以从头部或者尾部拿出一个元素放到手里或者将某个手里的元素塞到序列，求手里最大和。 题解：枚举从头拿和从尾拿的操作，然后可确定放手的次数，然后就贪心得放出负数的数，最后手里得数就是最 ...
分类：
其他好文 时间：
2021-03-05 13:14:21
阅读次数：
0
如果$A$和$B$四个子空间相同，那么$A = cB$。这道判断是错的。 原因：$A$和$B$可以是任何$6 \times 6$可逆矩阵，它们的行空间和列空间都是整个$R^6$，零空间和左零空间都是零向量。 行空间与零空间的交集只有零向量，它们是正交的。 ...
分类：
其他好文 时间：
2021-03-04 13:19:24
阅读次数：
0
实现效果 代码 <form class="layui-form"> <div class="layui-form-item"> <div class="layui-inline"> <label class="layui-form-label">活动名称：</label> <div class="l ...
分类：
其他好文 时间：
2021-03-04 13:14:49
阅读次数：
0
水~。 注意右半部为$0$的情况。 int main() { int T; cin>>T; while(T--) { string s; cin>>s; string a=s.substr(0,s.size()/2),b=s.substr(s.size()/2); int ts=stoi(s),ta ...
分类：
其他好文 时间：
2021-03-04 13:05:25
阅读次数：
0
一、AlexNet网络 1.1 结构 \ 处理的步骤为 conv1 relu1 norm1 \(\rightarrow\) pool1 \(\rightarrow\) conv2 relu2 norm2 \(\rightarrow\) pool2 \(\rightarrow\) conv3 relu ...
分类：
Web程序 时间：
2021-03-02 11:48:54
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ ...
分类：
其他好文 时间：
2021-03-01 13:04:19
阅读次数：
0
