传送门 弱化版 考虑怎么从弱化版转化过来。 考虑通过树上路径修改和查询更新答案的本质——没错就是差分，我们把单点的信息搞到了一条路径上，那么我们就只要预先处理出每个点的基础贡献，然后就是在弱化版的基础上多乘一个整段区间的基础贡献和就好了。 那么这个单点的基础贡献是什么嘞？很简单，就是 \(dep_u ...
分类：
其他好文 时间：
2020-06-14 16:34:51
阅读次数：
59
Power Tower ###题意： 一个序列有$n$个数，$q$次询问，将$l$到$r$这个区间的数叠起来模上$M$ ###思路： 欧拉降幂 #include<bits/stdc++.h> #define ll long long using namespace std; map<ll,ll>mp ...
分类：
其他好文 时间：
2020-06-14 16:24:18
阅读次数：
66
切片及其用法 对于一个列表 L = [1, 2, 3, 4, 5, 6, 7, 8, 9]，我们使用切片来获取特定元素 #获取第1个到第3个（数组下标从0开始，切片是左闭右开的区间，也就是包含0，不包含3） L[0:3] #获取第2个到第五个 L[1:5] #取倒数第5个到倒数第2个 L[-5:-1 ...
分类：
编程语言 时间：
2020-06-14 12:35:18
阅读次数：
60
1074 Reversing Linked List (25分) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For ex ...
分类：
其他好文 时间：
2020-06-13 00:48:49
阅读次数：
54
P3372 【模板】线段树 1 要求实现一个数据结构支持区间查询和区间修改 改装后的树状数组 #include<cstdio> using namespace std; #define MAXN 100010 int n,m;long long tree1[MAXN],tree2[MAXN],k,K ...
分类：
编程语言 时间：
2020-06-12 01:00:41
阅读次数：
64
很好的用二进制来优化了$RMQ$中的操作 Body 定义一个数组$f[i][j]\(表示数列中\)[i,2 ^ j - 1]$这一段区间的极值 可得 \(f[i][j] = max(f[i][j-1],f[i+2^{j-1}][j-1])\) 先说一下这个的正确性,因为我们知道 \(f[i][j] ...
分类：
其他好文 时间：
2020-06-12 00:53:41
阅读次数：
60
刚开始还觉得有点怪怪的。因为想着如果每个树只是单纯地记录它所在的区间的话会不会有不在区间内的数据给更新了，但是我好像是傻掉了因为如果有这种情况出现的话在父亲节点就会分成l,mid和mid+1,r两个区间查找，当节点区间和查找的区间完全吻合时就ok了。 这道题没有修改，连懒标记都不需要，是一道实打实的 ...
分类：
其他好文 时间：
2020-06-11 22:05:12
阅读次数：
71
题目来源于力扣（LeetCode） 一、题目 748. 最短完整词 题目相关标签：哈希表 提示： 牌照（licensePlate）的长度在区域[1, 7]中。 牌照（licensePlate）将会包含数字、空格、或者字母（大写和小写）。 单词列表（words）长度在区间 [10, 1000] 中。 ...
分类：
其他好文 时间：
2020-06-11 22:04:56
阅读次数：
69
给定一个序列，支持四种操作：区间加一个值；区间赋值；求区间第$k$大；求区间$x$次方和模$y$的值（$y$每次给出）。（数据随机） ...
分类：
其他好文 时间：
2020-06-11 16:16:45
阅读次数：
81
目的： 经常需要对信息分析中的结果文件进行分析，有时可能期望提取指定染色体范围内，指定区间内的文件。 代码： #!/bin/bash echo -e "\033[32m\n地球是圆的，而看似像终点的地方可能也只是起点。\n \033[0m" # 如果不指定输入结果名称，使用默认名称 outfile= ...
分类：
系统相关 时间：
2020-06-11 13:51:05
阅读次数：
100
