#include <iostream> #include <stack> using namespace std; class GetMinStack{ public: void push(int x); void pop(); int top(); int getmin(); private: s ...
分类:
其他好文 时间:
2021-01-13 11:27:28
阅读次数:
0
布局在WPF中是最基础也是最重要的一环,它直接决定你界面的样子。掌握熟练度决定它的美观度和可交互性。 源码及PPT地址:https://github.com/JusterZhu/Fast-learning-WPF 点击播放 关注我: B站: https://space.bilibili.com/12 ...
题意: 戳这里 分析: 前置芝士:SAM(求本质不同的子串数目),LCT (在SAM上动态修改)线段树 首先我们先考虑求区间内元素种类数 这类问题的常见做法,就是对于每一个元素只维护它最后一次出现的位置,然后区间查询和值就可以了,但为了实现这个操作,我们必须找到一个方法求出本质相同的子串上一次出现的 ...
分类:
其他好文 时间:
2021-01-13 10:49:22
阅读次数:
0
题目链接:https://codeforces.com/contest/1438/problem/E 根据题目性质,答案不会太大 枚举左端点 \(l\), 令 \(k\) 为 \(a_l\) 的最高位,那么可能合法的右端点 \(r\) 一定在区间和小于 \(2^{k + 1}\) 的区间内,暴力寻找 ...
分类:
其他好文 时间:
2021-01-13 10:34:18
阅读次数:
0
###链接 调了好久。。。 我平常写平衡树时 \(push\) \(tag\) 的操作都习惯把 \(rev\) 数组清零,但在 \(LCT\) 中不行,因为 \(rev\) 储存了节点间的父子关系,直接清零会改变树的结构。 \(\frak{code}\) #include<bits/stdc++.h ...
分类:
其他好文 时间:
2021-01-12 11:26:50
阅读次数:
0
Aimee 记忆化搜索非常好写, 尤其是从一个朴素的搜索开始改造。 sum是要记录的,但是没必要存在状态里 直接统计一下当前节点是第几步之后的方案数 虽然说时间复杂度没有朴素的优美 但是不会MLE啊 #include<iostream> #include<cstdio> #include<cstri ...
分类:
其他好文 时间:
2021-01-12 11:00:15
阅读次数:
0
打印1 ~ 100 的奇数和偶数和 sum=0 for i in range(1,100,2): print(i) sum=sum+i print('奇数和为:%s'%(sum)) sum=0 for i in range(0,101,2): print(i) sum=sum+i print('偶数 ...
分类:
编程语言 时间:
2021-01-08 11:39:17
阅读次数:
0
安装 composer require aliyuncs/oss-sdk-php 基类 <?php /** * Created by PhpStorm. * User: ZhangYongFeng * Date: 2021/1/5 * Time: 16:37 * ━━━━━━━━━神兽出没━━━━━ ...
分类:
Web程序 时间:
2021-01-08 11:36:39
阅读次数:
0
P3769 [CH弱省胡策R2]TATT cdq分治只会板子就来自己yy cdq套cdq的题(虽然也是板子)。被kdt吊打了2倍常数。不过没有确定出题人是否卡满了kdt,等会我去卡卡。 能自己yy出做法非常高兴,然后因为一个sb错误调了2h 首先按照第一维排序。然后仿照最长上升子序列定义状态:\(d ...
分类:
其他好文 时间:
2021-01-07 12:33:44
阅读次数:
0
前言 我们都清楚日志是mysql的一个重要组成部分,记录着数据库运行期间各种状态信息。而Mysql日志又分为错误日志、查询日志、慢查询日志、二进制日志(binlog)和事务日志(redo log、undo log)。其中在我们开发中聊的比较多的就是二进制日志(binlog)和事务日志(redo lo ...
分类:
数据库 时间:
2021-01-06 12:02:16
阅读次数:
0