97

来源：https://www.pdawiki.com/forum/forum.php?mod=viewthread&tid=48061 PREFACEThisEnglish-JapanesedictionaryisbasedonmymonolingualEnglishdictionarie......

977.有序数组的平方：https://leetcode.cn/problems/squares-of-a-sorted-array/心得：周末再写。。。publicclassSolution{publicstaticvoidmain(String[]arg......

题意：给定一个\(n\timesn\)的网格，要求支持修改和询问某个矩阵的最大值和最小值。解法多样，可以用二维线段树，我用的是\(kd-tree\)。那么这题就很裸了，我在这里只提几点需......

题面方格计数题解拼命容斥即可。先考虑\(k=0\)的情况。首先先对对角线的限制容斥，即用“没有限制-正对角线没选-反对角线没选+正反对角线都没选”。设\(Z\)中对角......

题面数据结构题解挺神奇的一道题。正解是对\(y\)坐标分治。每次考虑\(y\)坐标在\([l,mid]\)范围内的红点和\(y\)坐标在\([mid+1,r]\)范围内的蓝点匹配成点......

题面树与图题解不难发现本题可以转化成以下题目：给定一个\(n\)个点的有根树，你可以在树上选择\(k\)个点，满足对于任意两个点都不互为祖先关系，且从根到每个叶子的路......

题面不难题题解百年未有之写点分……好久没写了，也当复习了一遍吧。对于树上的一个扫描半径为\(d\)的在\(u\)节点的雷达，我们将其所能覆盖到的点的集合称作“圆\(......

题意一个树上每一个点都有一个组别，求相同组别的点对相差的最大距离。分析首先对于任意一个组别，深度最大的点一定在答案的点对里。证明假设答案的点对里没有深度最大......

这题的dp思想还是比较容易想的，关键是如何保证时间复杂度，这时就用到了虚树的技巧。1.虚树是什么？（虚树的性质）不妨设现在询问给出了\(k\)个点，我们命名这些节点为关键节点。......

环境Time2022-08-24Go1.19前言说明参考：https://gobyexample.com/goroutines目标使用Go语言的协程。启动函数协程packagemainimport("fmt""ti......