07 2023 档案

2023河南萌新联赛第（三）场：郑州大学A
摘要：### 1:算法：线段树懒标记 ### 2：思路： 由题意可知，他的工资每月都在发，所以我们可以做两个操作 1：每次加工资，进行一次加，这相当于区间加，直接套模板设为sum 2：每次加工资我把他加的值直接算到最后一次加工资，然后在用线段树加起来，需要查询的时候减去sum*（总的月数-当前月数） ## 阅读全文
posted @ 2023-07-27 10:40 清初 阅读(51) 评论(0) 推荐(0)
线段树模板二
摘要：## 1：扫描线+树状数组 ## 扫描线排序： 按先y轴从小到大在按0,1 ### 二维数点 ### 题意 平面上有n个点(xi,yi)。回答q个询问，每个询问给定一个矩形[X1,X2]×[Y1,Y2]，询问矩形里面有多少个点。 ### 输入格式 第一行两个整数n,q(1≤n,q≤2×105)。 接 阅读全文
posted @ 2023-07-26 14:18 清初 阅读(21) 评论(0) 推荐(0)
Codeforces Round 888 (Div. 3)F(异或小技巧）
摘要：题意：给你一个数组长度为n的a数组，要求a数组的值为非负整数，再给你一个k，a的值全小于2的k次方，找到一个小于a的k次方的值x，再从a中找到两个值，让他们 (ai⊕x)&(aj⊕x)最小 结论：n个数的最小异或对的答案就是排序后最小的相邻异或和 思路：(ai⊕x)&(aj⊕x)的最高位为1，可以把 阅读全文
posted @ 2023-07-26 09:43 清初 阅读(44) 评论(0) 推荐(0)
线段树模板
摘要：单点修改，区间查询 给n个数a1,a2,a3,…,an。 支持q个操作： 1 x d，修改ax=d。 2 l r，查询（l,r），并且求出最小值出现了多少次。 输入格式 第一行两个整数n,q(1≤n,q≤2×105)。 接下来一行n个整数a1,a2,…,an(1≤ai≤109)。 接下来q行，每行一 阅读全文
posted @ 2023-07-15 08:50 清初 阅读(35) 评论(0) 推荐(0)
树链剖分模板
摘要：区间，边权 描述 松鼠爸爸为了让松鼠宝宝更熟悉地熟悉采松果的流程，为其定制了一颗“树”，树上有n个点，n-1条边（无环），每条边上都有一定数量的松果。松鼠爸爸为了让松鼠宝宝得到更多的松果，有m次操作，每次操作给定两个点x，y和一个add，在x点到y点的简单路径上所有的边都增加add个松果。然后松鼠宝 阅读全文
posted @ 2023-07-13 15:12 清初 阅读(31) 评论(0) 推荐(0)
Educational Codeforces Round 96 (Rated for Div. 2)E
摘要：You are given a string s. You have to reverse it — that is, the first letter should become equal to the last letter before the reversal, the second le 阅读全文
posted @ 2023-07-11 11:42 清初 阅读(25) 评论(0) 推荐(0)