线段树区间乘、加，范围求和，QWQ原题#include<bits/stdc++.h>#definePIIpair<int,int>#defineintlonglong#defineDBdoublenamespaceFastIO{ inlineintread(intMOD,int&ret){ charch=getchar();intngtv=1; if(MOD==0){while(ch<&#

P3372【模板】线段树1#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl"\n"#definelcp<<1////p*2#definercp<<1|1////p*2+1constintN=100005;typedefstructnode{intl,r,sum,ta

 CREATEORREPLACEFUNCTIONSIGN_INTERSECTION(V_TAG1VARCHAR2,V_TAG2VARCHAR2)RETURNINTEGERISBEGINIFV_TAG1ISNULLORV_TAG2ISNULLORV_TAG1=''ORV_TAG2=''THENRETURN1;ENDIF;--去掉前缀和尾随逗号V_TAG2

前言本文没有知识总结，只记录一些本学期思维上提升的和对自己学习状态的总结（当然知识总结也是有的，但是我太菜了，还不全面）1.个人习惯反思可跳过，主要写给自己一个学期过去了，成长还是有的，但是还是两个老毛病：浮躁，静不下心心态不稳听课情景1：听课时想要记笔记，然后就跟

题目链接点击打开链接题目解法感觉是一个融合了许多技巧的题，很巧妙题目要求\(\max(h_i,h_{i+1},h_{i+2})-\min(h_i,h_{i+1},h_{i+2})=w_i\)，这可以转化成另一个只和两项有关的形式为：\(\max(|h_i-h_{i+1}|,|h_i-h_{i+2}|,|h_{i+1}-h_{i+2}|)=w_i\)令\(d_i=h_{i+1}-h_i\)，所以

CodeforcesRound805(Div.3)基本情况A、B、C题秒了。D题一开始读错题了，以为是DP，后面发现是简单贪心，拖了点时间才AC。不过无所谓，因为E题没思路了。但是总感觉C做的太不优雅。C.TrainandQueries我的做法就纯用STL无脑模拟。跑了\(701ms\)#include<iostream>#inclu

SP1557GSS2-CanyouanswerthesequeriesII更好的阅读体验扫描线。把询问挂在右端点上，扫描右端点，纵轴仍为序列维。对于这种出现多次的数只算一次的，记\(pre_i\)表示\(i\)这个值上一次的出现位置，套路化的可以强制让出现多次的在\(pre_i<l\wedgei\)统计，用二维线段树状

20231025CF1572FStations题解-SegmentTreeBeats吉司机线段树好题！！！CF3400。传送门Statement有\(n\)个广播站，第\(i\)个广播站高度为\(h_i\)，范围为\(w_i\)。初始\(h_i=0,w_i=i\)。广播站\(i\)能向广播站\(j\)传递消息，当且仅当\(i\lej\lew_i\)，且\(h_i>\max\lim

本场比赛难度吧不大，建议开题顺序为\(T2-T1-T3\)。\(T2\)题目描述有\(n\)个高楼排成一行，每个楼有一个高度\(h_i\)。称可以从楼\(i\)跳到楼\(j\)，当\(i\),\(j\)(\(i<j\))满足以下三个条件之一：\(i+1=j\)\(\max(h_{i+1},h_{i+2},\cdots,h_{j-1})<\min(h_i,h_j