原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类：
其他好文 时间：
2021-05-24 10:15:07
阅读次数：
0
Description Link. 对于一棵树，选出一条链 \((u,v)\)，把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组，使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大，\(a\) 是点权。 Solution 可以发现那个式 ...
分类：
其他好文 时间：
2021-05-24 08:58:59
阅读次数：
0
题目来源：12. 整数转罗马数字 // 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 // 字符 数值 // I 1 // V 5 // X 10 // L 50 // C 100 // D 500 // M 1000 // 例如， 罗马数字 2 写做 II ，即为两个并列的 ...
分类：
其他好文 时间：
2021-05-24 08:49:57
阅读次数：
0
\(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的，现在要选择一些点使其变为白色，可以贪心考虑： 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点，若不 ...
分类：
其他好文 时间：
2021-05-24 08:22:10
阅读次数：
0
http://poj.org/problem?id=2279 题意： 一共有n个人，要求第i行放置ai个人，且每一行从左往右人的编号递增，每一列从上往下人的编号递增，问有多少种放置方式。 杨氏矩阵： 由1——n的n个数组成，对于每一个位置，要么这个位置没有元素，要么这个元素的左方和上方都有元素，且元 ...
分类：
其他好文 时间：
2021-05-24 04:36:14
阅读次数：
0
Git 和 HTTPS git clone https://xxx.daFei 会返回 SSL certificate problem: unable to get local issuer certificate,这时候需要把HTTPS关闭一下 git config --global http.s ...
分类：
Web程序 时间：
2021-05-24 04:28:43
阅读次数：
0
21. 合并两个有序链表 难度简单1697收藏分享切换为英文接收动态反馈 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 ...
分类：
其他好文 时间：
2021-05-24 02:11:23
阅读次数：
0
链接：https://ac.nowcoder.com/acm/problem/17193 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1000100; 4 bitset<N>s,p; 5 int main() { ...
分类：
其他好文 时间：
2021-05-24 01:32:55
阅读次数：
0
CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图，$m$次操作，每次加入/删除一条边，或者查询两个点连通性 $lst$为上次查询的连通性情况，即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 ...
分类：
其他好文 时间：
2021-05-24 00:27:05
阅读次数：
0
CodeForces Round 149 Div.2 Problem E
XOR on Segment
线段树进阶题 ...
分类：
其他好文 时间：
2021-05-24 00:11:16
阅读次数：
0
