# SQL注入原理 **SQL注入原理**就是跟SQL语法有关的一种攻击手段。如果在编写代码时没有对提交的参数进行严格过滤和判断，通过在客户端提交参数时拼接SQL语句，提交至服务端，服务端将拼接的SQL语句提交给数据库执行，泄露数据库中的信息并返回给服务端，再返回给客户端，从而获得信息或者执行危险命令。 --- ##…

想问下这道题只能线段树吗，网上翻了没找到题解，线段树做法也没理解到，望dalao指导下 我用思路就是一个区间查找最值和一个手写lower_bound 

在讨论《关于 LCA》回复：

@[林深时x见鹿](/user/294562) tarjan常熟太大了，不能在线（不过我基本上写tarjan，好写嘛

在讨论《关于Floyd》回复：

@[Alpha](/user/87058) 谢谢，好像有点明白了，我自己试试

在讨论《关于Floyd》回复：

@[Alpha](/user/87058) 该怎么维护？不是一直在变吗？思路大概理解到了！谢谢

Floyd怎么记录路径啊，是跑完后再枚举n^3吗还是可以直接边跑边记录的啊 谢谢各位dalao

在讨论《关于树》回复：

@[SteveFang](/user/158171) 啊谢谢

在讨论《关于树》回复：

@[Alfred_Tirpitz](/user/124683) 我证明出来了不用麻烦你了 谢谢啦

在讨论《关于树》回复：

@[Alfred_Tirpitz](/user/124683) 这么一说好像有点证明的思路了qwq，跟那个两次dfs找树的直径的证明思路挺像的应该

在讨论《关于树》回复：

@[Schwarzkopf_Henkal](/user/251723) 我自己也想了下，举不出反例，也不太会证明。 谢谢你的回答，我就这么想了吧qwq

想问下一棵树，边权都为1，若这棵树有两条及以上的直径的话，一定相交吗？ 感谢。

在讨论《妹子求助：代码是不是少了点什么》回复：

@[yazzkl](/user/100151) 没事

在讨论《妹子求助：代码是不是少了点什么》回复：

@[yazzkl](/user/100151) 害，ansmin开小了，开大点已A

在讨论《妹子求助：代码是不是少了点什么》回复：

@[yazzkl](/user/100151) 马上，我康下

在讨论《妹子求助：代码是不是少了点什么》回复：

@[yazzkl](/user/100151) 有断点是因为输入时按照链输入的

在讨论《妹子求助：代码是不是少了点什么》回复：

@[yazzkl](/user/100151) 断点的意思就是你默认这两堆石子不合并了，枚举断点就是枚举默认不合并的石子 在程序里面数组再加一倍，再存一次原数，然后前缀和扫2倍n的数组，然后循环变量之类的改改，具体实现看我前面的代码吧。

在讨论《妹子求助：代码是不是少了点什么》回复：

最后输出的时候循环一遍，就相当于枚举断点，这样就不会默认在1，n断开了

在讨论《妹子求助：代码是不是少了点什么》回复：

@[yazzkl](/user/100151) 你看下我代码吧 ```cpp #include using namespace std; int n; int w[210] , f[210][210] , sum[210] , g[210][210]; int main(){ cin >> n; for(int i =…

在讨论《妹子求助：代码是不是少了点什么》回复：

@[yazzkl](/user/100151) 开两倍数组，每一倍都存原来的

在讨论《妹子求助：代码是不是少了点什么》回复：

@[yazzkl](/user/100151) 你这样做默认1，n不合并，但是是可以合并的

在讨论《妹子求助：代码是不是少了点什么》回复：

@[yazzkl](/user/100151) 要破环为链

在讨论《关于lemon评测机》回复：

@[Sham_Devour](/user/365542) 哭泣

今天考试，教练用lemon测出来比我自己用评测机测测出来低80分，lemon经常这样？

在讨论《求卡常》回复：

@[SteveFang](/user/158171) 我用的邻接矩阵啊，所以很慢，改vector过了

在讨论《求卡常》回复：

@[SteveFang](/user/158171) 没用，试过了，改了下方法（用vector），过了，谢谢

这道题是不能这样做吗？ ```cpp #include using namespace std; int n , m , tot , p; int ans[5010] , vis[5010] , dis[5010][5010] , now[5010] , s1[5010] , s2[5010] , cut[5010][…

在讨论《string的输入》回复：

@[世外明月](/user/123384) 啊谢谢

在讨论《string的输入》回复：

@[lndjy](/user/196899) ~~已放弃了~~

在讨论《string的输入》回复：

@[rui_er](/user/122461) 放弃卡常了，换个思路试试，谢谢

在讨论《string的输入》回复：

@[世外明月](/user/123384) 太菜了不会/kk