学习内容：扫描线、欧拉函数、分块 今日完成题数：5 今日看书情况： 学习算法的总结： 今日做题总结： 茶颜悦色：扫描线+懒惰标记：https://www.cnblogs.com/l999q/p/11367568.html 欧拉函数：https://www.cnblogs.com/l999q/p/11 ...
分类：
其他好文 时间：
2019-08-17 22:32:29
阅读次数：
114
本质上就是暴力 用分块优化而已 时间复杂度$O(kn\sqrt n)$ 在高维时候可以把K D Tree吊起来打 cdq分治连影子都没了 cpp / @Date : 2019 08 13 19:48:10 @Author : Adscn (adscn@qq.com) @Link : https:// ...
分类：
其他好文 时间：
2019-08-14 14:50:33
阅读次数：
93
问题描述： nginx代理的ip直接访问可以直接下载文件，但是通过nginx访问就报502，nginx错误日志：upstream sent invalid chunked response while reading upstream（在上游读取时发送了无效的分块响应）； 解决办法： 在nginx配 ...
分类：
其他好文 时间：
2019-08-14 14:33:05
阅读次数：
90
一个if语句由一个布尔表达式和一个或多个语句组成。如果条件评估为True，则执行if条件下的语句。如果条件评估为False，则执行else部分块下的语句。 语法 以下是VBScript中的if else语句的语法。 流程图 示例 为了演示目的，这里借助一个函数找出两个Excel中最大的数字。如下图所 ...
分类：
编程语言 时间：
2019-08-13 20:54:29
阅读次数：
210
题目链接 http://codeforces.com/contest/482/problem/E 题解 T2智商题T3大LCT题，我一个也不会= = CF的标算好像是分块？反正现在LCT都普及了就用LCT好了。 首先算期望推个式子，易得答案为$\sum_u a "u" $ ($sz$为子树大小)，令 ...
分类：
其他好文 时间：
2019-08-10 11:34:39
阅读次数：
119
Problem A: 余数 Time Limit: 1000 ms Memory Limit: 512 MB Description Input Output HINT Solution 那个所谓$\sqrt n$的东西叫做整除分块。 显然对于$n÷i$，当$i=i \sqrt n$，i每加$\sq ...
分类：
其他好文 时间：
2019-08-09 21:58:18
阅读次数：
89
"参考博客" 对于树上的路径询问问题 O(1)的时间加入或删除一个点的贡献 $O(n\sqrt n)$的复杂度求出所有询问的答案 对树上的结点进行分块，离线询问后排序，顺序遍历暴力转移路径（转移时加入或删除路径上的点的贡献即可）。 关于转移路径：首先定义路径：设$T_u$为$u$ 到根的路径上边的集 ...
分类：
其他好文 时间：
2019-08-09 21:41:23
阅读次数：
161
"题目传送" 长度为$n(n\le 1000000)$的数组，$q(q\le 3000)$ 次操作。修改操作即将某个区间的值增加某个不大于1000的值，查询操作即查询某个区间比C大于等于的数有多少个 我们用一个数组$add[i]$来表示第$i$段增量，如果查询区间完全包含第$i$段，那么就相当于是在 ...
分类：
其他好文 时间：
2019-08-09 21:38:34
阅读次数：
82
分块九讲 原作者：Hzwer "一" "二" "三" "四" "五" "六" ...
分类：
其他好文 时间：
2019-08-08 21:19:22
阅读次数：
64
requests库的使用 >>>特性 Keep-Alive&连接池 国际化域名和URL 带持久cookie的会话 浏览器式的SSL认证 自动内容解码 基本/摘要式的身份认证 优雅的key/value cookie 自动解压 Unicode响应体 HTTP(S)代理 文件分块上传 流下载 连接超时 分 ...
分类：
编程语言 时间：
2019-08-06 20:04:34
阅读次数：
140
