关于LCT的其它问题可以参考一下 "我的LCT总结" 一道LCT很好的练习放懒标记技巧的题目。 一开始看到又做加法又做乘法的时候我是有点mengbi的。 然后我想起了模板线段树2。。。。。。(相信各位Dalao一定做过这道题) 这里的维护懒标记方法很像。除了翻转标记以外还要维护乘法标记和加法标记。 ...
分类:
其他好文 时间:
2018-01-25 00:23:22
阅读次数:
176
Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ ...
分类:
其他好文 时间:
2018-01-17 00:05:24
阅读次数:
161
最近在研究爬虫,需要在前面部署IP代理池,于是在开源中国找到proxypool。可以自动抓取国内几个免费IP代理网站的IP,并实时校验IP的可用性,数据库为SSDB。IP代理池网站:http://www.data5u.com/http://www.data5u.com/free/http://www.data5u.com/free/gngn/index.shtmlhttp://www.data5u
分类:
编程语言 时间:
2018-01-15 18:45:03
阅读次数:
215
转:http://www.cnblogs.com/Maker-Liu/p/5524672.html 1.升级python包管理工具pip pip install --upgrade pip 备注:当你想升级一个包的时候 `pip install --upgrade 包名` 2.python虚拟环境安 ...
分类:
编程语言 时间:
2018-01-15 16:38:36
阅读次数:
157
现在很多带有比较重要信息的接口都使用了安全性更高的HTTPS,而Fiddler默认是抓取HTTP类型的接口,要想查看HTTPS类型接口就需要安装fiddler证书。 1、首先确保安装的 Fiddler 是较新的版本,比较老的版本可能会出现安装不上fiddler证书生成器的问题。(安装的版本是Fidd ...
分类:
Web程序 时间:
2018-01-14 15:56:19
阅读次数:
370
1 #include<cstdio> 2 #include<algorithm> 3 #define N 500010 4 #define ls (c[u][0]) 5 #define rs (c[u][1]) 6 using namespace std; 7 int n,m,opt,val[N]; ...
分类:
其他好文 时间:
2018-01-11 20:36:49
阅读次数:
144
1 # coding = utf-8 2 3 __autor__ = 'litao' 4 5 import random, requests 6 import logging 7 import traceback 8 import time 9 import re 10 from lxml impo... ...
分类:
其他好文 时间:
2018-01-11 11:33:13
阅读次数:
209
[BZOJ][1] Description 给出一个n个节点的有根树(编号为0到n 1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求sigma_{l include usin ...
分类:
其他好文 时间:
2018-01-02 21:25:51
阅读次数:
228
https://www.luogu.org/problemnew/show/3690 这大概还是一道模板题目 ...
分类:
其他好文 时间:
2017-12-30 21:38:43
阅读次数:
148
``` include define N 300005 using namespace std; int n,m,val[N]; struct Link_Cut_Tree{ int top,c[N][2],fa[N],xr[N],q[N],rev[N]; inline void pushup(int ...
分类:
其他好文 时间:
2017-12-30 21:27:46
阅读次数:
161