Ming3398

摘要： P3086 点分治可以将O(n^2)优化成O(nlogn) 核心操作 每次把树存入，找出重心作为root，动态遍历子树每个点到root距离，再判断前面的子树是否可以与当前子树结合=k。给root打上重心标记记作删除，然后回退清空 复杂度 共log层，每层遍历整张图，复杂度O(nlogn) 代码 #i 阅读全文

摘要： 具体思想 树链剖分是将树形结构转化为线性结构，配合线段树进而将O(n)复杂度优化至O(log n)的数据结构 如何将树形结构转化为线性结构呢？显然的，将树上的节点打上编号，映射到数组上，这样可以转化为线性结构 但是如果随意打上编号，这样的话在P3384中难以操作，我们需要通过一种方式使得数组容易维护 阅读全文

摘要： 前言 写于2025.7.13 题目链接 正文 容易发现一些性质 n>=a>b>c>=1 b不整除a 注意：以下为了可读性，都没有取模 暴力代码1 #include<bits/stdc++.h> using namespace std; int main(){ int n;cin>>n; int an 阅读全文

摘要： 前言 写于2025.7.7 题目链接(https://codeforces.com/contest/2124/problem/E) 标记 qh[]:前缀和 ls[]:后缀和 .[l,r]:范围 |a|(a为数组):a的和 思路 查找一个下标tp，满足|qh[tp]-ls[tp+1]|在此为偶数的情况 阅读全文

摘要： 前言 2025.7.6写 题目链接 思路 这里记 {l,r}={al xor al+1 ... ar} (l,r)={al ans al+1 ... ar} [l,r]=(al,al+1...,ar) 容易发现 当n为奇数时 序列所有元素都为l时,满足相等且最小 当n为偶数时 设k=1<<(log2 阅读全文

摘要： Update update 2024.8.7 update 2025.4.27 update 2025.7.2 update 2025.8.14 update 2025.9.7 非常好的其他人的汇总 Zmeiying导航页 OJ *洛谷 *牛客 AIZUOJ Loj 正睿OI qoj Acwing 阅读全文