主要有两个操作：push_up 与 push_down. push_up 用子节点来算父节点信息，如：sum = l.sum + r.sum push_down 父节点的修改信息下传到子节点 基本操作 push_up(u) bulid() 将一段区间初始化为线段树 modify 修改 $\left ...
分类：
其他好文 时间：
2021-04-06 15:08:05
阅读次数：
0
小明种树 试题编号： 201909-1 试题名称： 小明种苹果 时间限制： 2.0s 内存限制： 512.0MB 题解：模拟一下，记录坏果数量和对应的果树的序号，排下序 3 3 73 -8 -6 -4 76 -5 -10 -8 80 -6 -15 0 1 n,m=map(int, input().s ...
分类：
编程语言 时间：
2021-04-06 14:37:49
阅读次数：
0
前言 有时需要加密保存数据，但是我不会用AES……所以选择了更简单的异或加密。 解决方案 public static String xor(String data, String password) { //异或加密 byte b1[] = data.getBytes(); byte b2[] = ...
分类：
编程语言 时间：
2021-04-06 14:14:59
阅读次数：
0
Description Link. 求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\)，\(1\le n\le10^{17},1 ...
分类：
其他好文 时间：
2021-04-06 14:07:28
阅读次数：
0
\(f(k) = \sum_{i = 1}^{n} y_i \prod_{i \not = j} \frac{k - x_j}{x_i - x_j}\) 证明直接带入，假设$k=x_1$，那么除了第一项，别的每一项都会有$(x_1-x_1)$的分子，乘起来都是$0$。而第一项，后面累乘的每项都恰好为 ...
分类：
其他好文 时间：
2021-04-05 12:12:01
阅读次数：
0
class Sarr { public: Sarr() { memset(Bit, 0, sizeof(Bit)); } int lowbit(int pos) { return pos & (-pos); } void update(int pos, int len) { while (pos < ...
分类：
编程语言 时间：
2021-04-05 12:05:49
阅读次数：
0
debug调试快捷键F9 resume programe 恢复程序Alt+F10 show execution point 显示执行断点F8 Step Over 相当于eclipse的f6 跳到下一步F7 Step Into 相当于eclipse的f5就是 进入到代码Alt+shift+F7 For ...
分类：
其他好文 时间：
2021-04-05 12:05:32
阅读次数：
0
暴利求解法 设置tem记录每个元素的累加和，当为奇数的时候，将tem值与sum值累加，完成所有遍历，即所有奇数长度子数组的和 class Solution { public int sumOddLengthSubarrays(int[] arr) { int sum=0; if(arr.length ...
分类：
编程语言 时间：
2021-04-02 13:31:40
阅读次数：
0
selecttrunc(completion_time) as "Date",count(*) as "Count",((sum(blocks * block_size)) /1024 /1024) as "MB"from v$archived_loggroup by trunc(completio ...
分类：
其他好文 时间：
2021-04-02 13:31:01
阅读次数：
0
XV.UVA12298 Super Poker II 我们设$f_{i,j}$表示遍历完前$i$种花色后，有多少种方案凑出和为$j$来。 再设$g_{i,j}$表示第$i$种花色是否存在点数为$j$的牌。 则有$f_{i,j}=\sum\limits_^jf_{i-1,k}\times g_{i,j ...
分类：
其他好文 时间：
2021-04-02 13:18:56
阅读次数：
0
