主要有两个操作: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
                             
                    
                        
                            
                            
                                
                    将服务寄宿与控制台: using System; using System.Collections.Generic; using System.Linq; using System.ServiceModel; using System.ServiceModel.Description; using  ...
                            
                            
                                分类:
其他好文   时间:
2021-04-06 14:33:05   
                                阅读次数:
0
                             
                    
                        
                            
                            
                                先创建后台实体类 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 using System. ...
                            
                            
                         
                    
                        
                            
                            
                                
                    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