#include <cmath> #include <queue> #include <vector> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define ZYC using #d ...
分类：
其他好文 时间：
2021-06-13 09:59:25
阅读次数：
0
没人用ST表么？他比线段树快。 考虑先把ST表跑下来，然后循环一遍区间的起点，看一下这个区间的最大值，和 \(t\) 比较一下即可。 然后这题就做完了。ST表裸题。 int f[2000010][21], Logn[2000010], n, t, c; void preLog() { Logn[1] ...
分类：
其他好文 时间：
2021-05-24 12:18:28
阅读次数：
0
对TCP/IP、UDP、Socket编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵。那么我想问：1. 什么是TCP/IP、UDP？2. Socket在哪里呢？3. Socket是什么呢？4. 你会使用它们吗？什么是TCP/IP、UDP？ TCP/IP（Transmission ...
分类：
其他好文 时间：
2021-05-24 01:16:36
阅读次数：
0
LCA — 欧拉序+ST表 \(O(n\log n)\) 预处理，\(O(1)\) 询问?。 \(lca(x,y)=\) 欧拉序中最早出现的 \(x\) 和 \(y\) 中间深度最浅的点。 Luogu P3379 #include <bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2021-04-12 12:13:56
阅读次数：
0
凡凡题解 ##ST表 \(f[i][j]\) 表示从 \(i\) 结点向上走到的第 \(2^j\) 个结点 \(f[i][0] = father[i]\)，\(f[i][j] = f[f[i][j-1]][j-1]\) （先走 \(2^{j-1}\) 步，再走 \(2^{j-1}\) 步） void ...
分类：
其他好文 时间：
2021-02-24 12:50:19
阅读次数：
0
原题链接 考察:树形dp 这道题战略游戏要求看到所有的边,本题要求看到所有的点 没想出来,参考了大佬的思路 照搬大佬的思路: 设树上某点u能被看见,这个点要么自己安插士兵,要么父节点安插士兵,要么子节点安插士兵.设f[u,st]表示u的st状态的最小花费.st==0时,它u被父节点看见,st==1, ...
给定两个长度均为 n 的数列，问有多少组 (l,r) 使得 max(al,...,ar)=min(bl,...,br) ...
分类：
其他好文 时间：
2021-02-16 12:01:53
阅读次数：
0
ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]表示，从i位置开始的2j个数中的最大值，例如Max[i][1]表示的是ii位置和i+1位置中两个数的最大值 ...
分类：
其他好文 时间：
2020-12-14 13:48:47
阅读次数：
3
##题面 You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting ...
分类：
其他好文 时间：
2020-11-21 12:28:36
阅读次数：
7
你有没有过这种体验，拍照时对着镜头，脑子一片空白、表情僵硬、手和脚无处安放，最后拍出来的照片很是奇怪。拍照软件中的固定姿势抓拍功能可以帮助你：选择一个你想要的姿势模板，当你摆出同款姿势时，软件会进行自动抓拍，完美避开拍照时的尴尬。本文详细介绍了华为HMSMLkit人体骨骼识别技术的集成过程，该技术精准定位了14个骨骼点，可以轻松实现固定姿势抓拍。人体骨骼检测功能开发实战做了一个视频流骨骼识别小de
分类：
移动开发 时间：
2020-10-24 11:44:04
阅读次数：
74
