题意 给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1. 1 x y,查询区间$[x,y]$种的最大连续子段和，即 $$ \max {x \leq l \leq r \leq y}\lbrace \sum{i=l}^{r} A[i] \rbrace $$ 2 x y,把$A[x]$改成$y$ 对于每一个查询指令，输出一个整数表示答案。 题目来源于AcWing245，245. 你能回答这些问题吗 - AcWing题库 思路 以前我的线段树都是封装的，但是对于这样的询问需要返回不止一个值，…
题意 题目链接：Mayor's posters - POJ 2528 - Virtual Judge (vjudge.net) 有$T$组数据，每次有$n$个区间，第$i$个区间将会把$[l_i,r_i]$染成$i$颜色，最后从上往下看有多少种不同的颜色？ 数据范围 $1\leq n\leq 10000$ $1\leq l_i\leq r_i\leq 10^7$ 思路 区间太大，肯定不能用这么大的数组（$O(nlogn)$），又注意到$n$比较小，所以要用到离散化。 比如这个样例： 7 11 7 8 10 11 那…
对于terminal理解 一个terminal窗口就是以个屏幕, 远程连接了一个服务器, 每一个terminal可以连接到任何一个其他服务器上; 关掉terminal相当于只是关掉了屏幕, 但远程服务器是一直开着的; 服务器我理解的就是一个远程主机，一个很远的一台电脑。 常用命令介绍 ctrl c：取消命令，并且换行 ctrl u：清空本行 tab： 补全命令或者文件名，如果补全不了则按两下显示备选选项。 ls： 显示当前目录下所有文件 ls -l : 展示详细信息; ls -h : 人性化的显示详细信息; ls …
写在前面 这四题都很有分量，这是我第一次觉得力扣周赛原来这么有含金量，以后又要认真对待一场比赛了。后面三个题是真的好！ 比赛链接：第 300 场周赛 - 力扣（LeetCode） 2.螺旋矩阵 IV（模拟题/技巧） 题意 给一个头指针为head的链表，从左上角开始填写螺旋矩阵，如果没有填满则写-1. 思路 模拟题，但是这里有一个技巧是我以前从来没有用的，要我自己写我会写的很麻烦很麻烦，但是y总这个方法就很好。 用一个dx[],dy[]表示上下左右，用d=0,1,2,3表示dx[],dy[]的下标，每次判断如果越界，…
题意 龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。 帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。 每到中午 12 点，帕特小区就进入了点餐高峰。 一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累…… 看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？ 每次新增一个点外卖的地址，…
题意 题目链接：Problem - 1025C - Codeforces 给你一个只含有b和w的字符串，每次可以选择一个$k$（$k$可以等于$0$），以第k个后面为分界线，让前面部分和后面部分分别反转后再拼接起来。例如：bbwwb我选取bbw|wb变成wbb|bw。 请问：这样经过若干次操作后，最长的bw交替字串是多少？（可以是bwbwb...也可以是wbwbw...） 思路 一开始是没有的思路的，但是用手模拟几次很普通的可以发现，例如：有一个长度为$8$的字符串，我用数字代替字母。 $$[1,2,3,4,5,6…
一、简介 头文件需要bitset，类似于数组，每个元素只能是0或者1，每个元素占1bit空间。 在模板类定义如下: template<size_t N> class bitset { ... }; size_t可看作unsigned int，所以用的时候N必须是一个整形常数——bitset<32> bst; 二、构造函数 分为四种： bitset<10> bst1;//无参，长度为10，每一位默认为0 bitset<10> bst2(12);//长度为10，将12转化…
总结 虽然前几次也在打，但是这次重新开始做总结，这场赛中只做出两个题，有点不舒服加上开摆E就没做了，最后补出E和G（F有点难），G有一个bitset优化技巧 比赛链接：Tasks - AtCoder Beginner Contest 258 A.When? 简单不表 这里有一个输出时间的技巧：（例如输出22:03) h = 22, m = 3; cout<<hh<<":"<<m/10<<m%10<<endl; 这样就不用if判断或者fill什么操作了 B.…
总结 比赛链接： AcWing第58场周赛 - AcWing 好久没打周赛了，开始恢复性训练，用的是小号（ACC学校号），第二题没特判wa了一发，第三题一开始想复杂了，突然灵光一闪，马上ac... 最终：排名：116/1386，过题数：3/3 得分 罚时 A(988) B(619) C(357) 3 0:40:26 0:00:47 0:07:42 (-1) 0:26:57 A.寻找1 题意 给出长度为1的01序列，判断是否有1. 思路 ... 代码 ...（这次47s,应该是有史以来各大比赛第一次在1min内ac）…
