摘要:
```cpp / 写完开店再写这个题目顿时神清气爽, 腰也不疼了, 眼也不花了 首先考虑将询问拆开, 就是查询一些到根的链和点k的关系 根据我们开店的结论, 一个点集到一个定点的距离和可以分三部分算 那么就很简单了吧QAQ, 在树上可持久化弄一下 / include include include
阅读全文
posted @ 2019-03-29 12:15
fastle
阅读(222)
推荐(0)
编辑
摘要:
```cpp / 考虑将所求的值拆分 记每个点到根的路径长度为dis_i, 那么我们要求的就是\sum_{i = l} ^ r dis_i + dis[u] (r l + 1) 2\sum_{i = l} ^ r dis_{LCA(i, u)} 前两个前缀和处理 对于第三个可以转换成一个经典问题,
阅读全文
posted @ 2019-03-29 10:36
fastle
阅读(172)
推荐(0)
编辑
摘要:
```cpp / 找出了一个dp式子 是否能够倍增优化 我推的矩阵不太一样 是 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 2 求得逆矩阵大概就是 1 0 0 0 0 0 2 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0
阅读全文
posted @ 2019-03-29 08:44
fastle
阅读(98)
推荐(0)
编辑
摘要:
```cpp 棋盘模型 + 动态加边 include include include include include define ll long long define M 51 define N 500010 define mmp make_pair const int inf = 0x3e3e
阅读全文
posted @ 2019-03-29 08:42
fastle
阅读(104)
推荐(0)
编辑