P3384 【模板】树链剖分
    
            
摘要:题目地址 易错点: 比较top深度而不是自己(炫富就看家庭背景). 比较top深度而不是自己(炫富就看家庭背景).
        
阅读全文
 
        
            
    [JLOI2014]松鼠的新家
    
            
摘要:题目地址 易错点: 需要使用栈模拟递归 不开O2无法通过
        
阅读全文
 
        
            
    [NOI2015]软件包管理器
    
            
摘要:题目地址 注意点: 动态开点线段树如果写区间覆盖问题一定要保证子结点存在. 数据点里结点从0开始编号,平移加一即可. 区间覆盖线段树需要写pushdown和pushup,query和insert也有一定的改动,但整体上难度降低.
        
阅读全文
 
        
            
    [HAOI2015]树上操作
    
            
摘要:题目地址 注意点: 中间值要开long long
        
阅读全文