Karashi

题解

树链剖分(2) 补题记(5)

/ 注册

全部文章 / 题解（共13篇）

[LNOI2014]LCA

题1 - [LNOI2014]LCA 题目支持q个询问[l,r]中的结点与z结点的lca的深度之和，即∑l≤i≤rdeep[LCA(i,z)] \sum_{l≤i≤r} deep[LCA(i,z)]∑l≤i≤rdeep[LCA(i,z)] 思路：很明显，在1≤n≤50000,1≤m≤50000的条...

树链剖分

2022-02-24

0 349

题解 | #Eyjafjalla#

Emm... 照着标答写的码，再详细捋一遍题目大意：给了一个以 1 为根的有根树，儿子的权值小于父亲的权值。多次询问，病毒在节点爆发，可以向任何权值范围在的节点传播，求最多扩散了多少个节点。整体思路： 1、先让病毒向上传播到节点，满足节点的父节点权值。（这样可以确保病毒只会在以为根...

暑期多校多校9

2021-08-17

3 470

题解 | #牛客推荐系统开发之静态特征获取#

C题dp大法好没考虑太多存储代表第人代表第个棋子开了（1-N）表示在前个棋子里面选（0-15）表示四位二进制数，比如“1101”代表一、二、四号选了棋子，三号还没选棋子至此我们可以推出比如当总结下规律，简化代码，可以得到 dp[i][j]=dp[i-1][j...

牛客练习赛84

2021-06-12

7 447