前情回顾： "蒟蒻的splay1" ~~时隔好久终于更新了.jpg~~ "文艺平衡树" 简单来说就是要求区间翻转 首先我们按照点的编号来建一颗二叉搜索树，建树方式类似线段树（注意空间要开大不然会$T$） 这样建出来的树类似这样： 然后我们就可以在树上找到区间了 但是我们怎么翻转呢？ 如果这个区间长度 ...
分类：
其他好文 时间：
2020-05-02 18:57:33
阅读次数：
46
暴力求解 优化 解题思路 准备两个指针，一个指向开头，一个指向结尾，此时容器的底最大的 随着指针向内移动，会造成容器的底变小，在这种情况下想让容器盛水变多，就只能在容器的嗷下功夫。 那我们如何决策哪个指针移动呢？我们能够发现不管是左指针向右移一位，还是右指针想左移一位，容器的底都是一样的，都比原来减 ...
分类：
其他好文 时间：
2020-05-02 18:37:12
阅读次数：
60
题目链接：https://ac.nowcoder.com/acm/contest/5203/D 想法： 最简单暴力的想法就是对于每一个点我们就让他以及和他距离为2的点权++ 但是如果一个点有多个孩子就会 TLE 我们还一个考虑，一个点的点权受到 它自己 它的孩子 它的父亲 它的父亲的父亲影响，那么我 ...
分类：
其他好文 时间：
2020-05-02 17:10:22
阅读次数：
154
~~为什么你们代码那么清奇俊秀啊~~ ~~为什么暴力都过了啊~~ ~~为什么我这么菜啊...~~ 请忽略上面的话 == CF: "https://codeforces.com/problemset/problem/85/D" Luogu: "https://www.luogu.com.cn/prob ...
分类：
其他好文 时间：
2020-05-02 15:03:04
阅读次数：
49
最近安装新的谷歌插件出现 ：程序包无效:"CRX_HEADER_INVALID" 原因如下： 在地址栏输入chrome://settings/help 如果，你的 Chrome 浏览器版本是<= 72 ，所有方法都支持，包括拖动安装,暴力安装,商店直装。 如果，你的 Chrome 浏览器版本是>= ...
分类：
其他好文 时间：
2020-05-01 20:20:51
阅读次数：
66
$为什么说这是个陷阱呢??$ $因为不管你脑洞多大，数学多好，都发现会束手无策$ $每移动一次不知道往哪个方向，不知道先访问哪个点，同时要记录所有点的坐标，记录每个点是否访问过目标点......$ $但是题目里说了移动次数只要不超过2nm就可以$ $2nm?把所有点走一遍不过nm,剩下nm把所有点移 ...
分类：
其他好文 时间：
2020-04-30 15:54:07
阅读次数：
82
自己的暴力解法class Solution { public int firstMissingPositive(int[] nums) { Set<Integer> set = new TreeSet<Integer>(); for(int num: nums){ set.add(num); } S ...
分类：
编程语言 时间：
2020-04-29 23:05:40
阅读次数：
355
在查找数据的时候除了暴力查找外，还可可以使用二分法查找，二分法查找又叫折半查找。二分法在查找的时候效率是比较高的，但是它有 局限性，就是仅适用于顺序表，不管是升序还是降序都适用。原理就是取顺序表的中间那个元素mid，然后用中间的元素mid和待查找元素x进 行比较大小，以此改变下次的查找区间，使得下次 ...
分类：
其他好文 时间：
2020-04-29 21:53:53
阅读次数：
56
“非暴力沟通”既是书名，也是一种沟通理论，它的创始人是 马歇尔 卢森堡 为什么好好的语言会演变成暴力行为呢？书里总结了四个原因，它们分别是：道德评判，进行比较，回避责任和强人所难。 道德评判 什么叫道德评判，这本质就是喜欢给别人贴标签。 比如看到一个人衣服脏了，就说，你是一个不爱干净的人；看别人经济 ...
分类：
其他好文 时间：
2020-04-29 15:04:48
阅读次数：
153
前言 Open Source Social Network（OSSN），是一款用PHP编写的社交网络软件。OSSN允许用户创建一个社交网站，帮助拥有相似专业或个人兴趣的人建立社交关系。该软件拥有约50万下载量。 OSSN官网地址： https://www.opensource-socialnetwo ...
分类：
其他好文 时间：
2020-04-29 12:40:05
阅读次数：
61
