摘要：
一.写在文前 前置芝士：线段树，另外可能学了LCA会更好理解一点 树链剖分的板子就是基于线段树哒！不会的读者先去学习它再来看下面的部分叭！qwq 先阅读下板子题叭！ 二.一些有用的变量 可能看起来有点怪怪的，但下面都会讲到各自的用途的，先大概了解下变量叭 id[N]表示树上某个点的时间戳（即第几个被 阅读全文
posted @ 2022-08-21 20:15
K_layna
阅读(25)
评论(0)
推荐(0)
摘要：
一·不定方程解的个数 例：一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少？ ~~一道纯纯的数学题对吧。~~ 由题目，我们可以知道$\sum_{i=1}^n a[i]=n$，我们将n分成若干个1 1.解都为正整数 挑选不同颜色的小球，可理解为在这一串1里插入m-1个隔 阅读全文
posted @ 2022-08-21 18:08
K_layna
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号