摘要：
7.12总结 得分情况 估分：0+50+100 实际：0+30+100 第二题打炸了 T1 题目大意 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生 阅读全文
摘要：
树上莫队学习笔记 前言 今天（19.7.12）A组第一题是一道树上莫队裸题 就学一下咯 参考 "莫队算法——从入门到黑题" "胡小兔的良心莫队教程：莫队、带修改莫队、树上莫队" 正文 前置知识 欧拉序 这里的欧拉序指的是每次进入和出节点都要把节点加进序列里 比如这个图： 欧拉序就是： 1 2 3 3 阅读全文
摘要：
点分治学习笔记 前言 今天（19.7.11）B组比赛T2是点分治的题。震惊之余赶紧学一学。 正文 用途 点分治主要用来解决统计树上路径的问题。常见的有： 1. 路径和等于或小于等于k的点对（路径条数）。 2. 路径和为某个数的倍数。 3. 路径和为k且路径的边数最少。 4. 路径和mod M后为某个 阅读全文