```cpp #include using namespace std; const int N=5e6+5; int n,m; vector g[N]; int f[N],fa[N]; int dp[N],ans[N]; int q[N],id[N]; inline int read(){ int ret=0; fo…

```cpp #include using namespace std; const int N=2e5+5; int n,m,len; int a[N],pos[N],ans[N],st[N],ed1[N],ed2[N]; int R[N]; pair v[N]; struct query{ int l,r,id;…

### 相关问题 ### 对于一个字符串，找他最长回文子串 ### 做法 __1.暴力__ 找出所有子串，遍历每个子串判断它们是否为回文串 复杂度：$ O(n^2) $ __2.manacher__ p[i]：第i个节点的回文半径 __a example：__ >str: @ a @ b @ c @ b @ a @ >…

### 前置芝士 __字典树__ 根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 每个节点的所有子节点包含的字符都不相同。 ```cpp #include #include using namespace std; #define N 30…

在讨论《为什么有人要申请禁言》回复：

@[Kuroba_kaito](luogu://user/848868) 被JC了

我被 $ JC $ 了给 chen_zhe 发了“申请禁言”，所以给 三位管理员都发了“申请解除禁言”，可两周了也没有回应。

### 思想 ### + 差分是前缀和的逆运算 ### 定义 ### + 差分数组就是原数组对于前一项的差值 + 一个性质： > $$ a[i] = \sum_{j = 1}^{i} b[j] $$ ### 树上差分 ### + 树上差分一般应用于树上的统计 + 对于一棵树，可以设置差分数组 $ cnt[u] $ 表示…

rt  

## 思想 + 树链剖分（以下简称 __“树剖”__ ）用于将数分割成若干条链的形式，以维护树上路径的信息 + 具体来说，将整棵树剖分成为若干条链，是它合成线性结构，然后用其他的数据结构维护信息 + 因为这些链的数量不会超过 $ log_2 n $，所以可以用它维护许多东西 ## 定义 + 树剖指一种对树进行划分的算法…

在讨论《有哪些讨论florr的帖子》回复：

@[__zhy__](luogu://user/716006) ok 等待审核

在讨论《有哪些讨论florr的帖子》回复：

@[__zhy__](luogu://user/716006) __帖子!__

在讨论《有哪些讨论florr的帖子》回复：

@[__zhy__](luogu://user/716006) ? 链接？

在讨论《有哪些讨论florr的帖子》回复：

@[___HatsuneMiku___](luogu://user/772815) 随你

如题，求链接。 另求教算DPS。

在讨论《警示后人（金丝猴人？）TLE》回复：

@[Daeyr_Xu](luogu://user/1205595) ty

在讨论《Why not RE?》回复：

@[LionBlaze](luogu://user/911054)@[LionBlaze] ty

在讨论《Why not RE?》回复：

@[LionBlaze](luogu://user/911054) 可以使用中文吗？

我有个疑问： 为什么定义时： ```cpp t[3000005][65]; ``` 清空时： ```cpp for(int i=0;i<=idx;i++) for(int j=0;j<=122;j++) t[i][j]=0; ``` $ j $ 都到 $ 122 $ 了，没有$ RE $？

```cpp #include #include using namespace std; #define N 3000005 int tree[N][65]; int n,t,q,cnt; int res[N]; string s; int map(int x){ if(x >t; while(t--){ cnt=n…

### 理论 只要记录登陆信息，就可以通过cookies登陆。 ### 以下为具体步骤 打开cookies,记录__client_id和_uid。 下次登陆(JC)打开开发者工具，修改__client_id、_uid就可以直接登陆了。 **注意：__client_id有效期只有一个月**

在讨论《3A大作，请指导！》回复：

@[zhege122](luogu://user/1123449) Dev 报错第628行[Error] too few arguments to function 'void eatfood(int)'

在讨论《新人，为什么我用read函数直接编译错误了》回复：

@[wuyuyaostxq](luogu://user/1239529) 我访问不上（Q_Q）,加载不出

在讨论《新人，为什么我用read函数直接编译错误了》回复：

@[wuyuyaostxq](luogu://user/1239529) 我没看

在讨论《新人，为什么我用read函数直接编译错误了》回复：

@[wuyuyaostxq](luogu://user/1239529) ```cpp #include ``` 了吗？ read() 写了吗？__原库没有这个函数。__

```cpp #include using namespace std; const int N=1e5+5; //const int maxtot=5e3+5; //int sum[maxtot]={0},s[maxtot],t[maxtot]; int sum[N]={0},s[N],t[N]; bool val[…

```cpp #include using namespace std; const int N=1e5+5; const int maxtot=5e3+5; int sum[maxtot]={0},s[maxtot],t[maxtot]; bool val[N]={0}; bool bedone[maxtot]={0…

## 分块 ## ### 定义: 使用分治思想，将数据适当划分，在每一块上预处理部分信息，以获得较优的时间复杂度。 其时间复杂度主要取决于分块的块长，一般可通过 __均值不等式__ 求出相应的最优块长及相应的时间复杂度。 __优点：比线段树和树状数组灵活__ __缺点：比它们慢__ ### 一般的时间复杂度分析: 当…