ODT&二分 看到没有人写关于ODT的题解，所以我决定来一发ODT题解。 首先这道题的的整体思路就是二分，关于二分的正确性可以感性的理解一下：我们每一次二分一个答案，然后将$ include include include define IT set::iterator using namespac ...
分类：
编程语言 时间：
2019-09-20 23:34:18
阅读次数：
171
原题地址 退役第二天也要坚持用珂朵莉树水题。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define IT set<node>::iterator #define rep(i, a, b) for (register int i = ...
分类：
其他好文 时间：
2019-08-17 20:16:41
阅读次数：
69
一道LCT练手题， 将询问离线，单独考虑每个颜色 我们要求的就是至少经过某个颜色一次的路径数。 考虑容斥， 就是用总的路径数减去不经过的次数 标记那个颜色的点为白色，其他的为黑色 不经过的次数就是黑连通块的大小的平方。 我们将所有的黑点向父亲连边，每个黑连通块实际上最上面有一个白点，我们维护子树的平 ...
分类：
其他好文 时间：
2019-08-15 09:40:55
阅读次数：
112
题解 看了一遍题解（以及代码）但是没写代码…… 后来做梦的时候忽然梦到了这道题……意识到我需要补一下…… 这道题就是，对于每种颜色，把没有染成这种颜色的点标成黑点，然后计算每个联通块的平方 然后每个点维护，虚儿子黑点的siz，虚儿子的siz的平方，还有splay上的siz和 为了保证最高点是白点，我 ...
分类：
其他好文 时间：
2019-07-07 20:18:34
阅读次数：
141
EF 使用 oracle https://www.oracle.com/technetwork/topics/dotnet/downloads/index.html C:\Program Files (x86)\Oracle Developer Tools for VS2017\odt运行 Orac ...
分类：
数据库 时间：
2019-04-30 12:24:58
阅读次数：
166
Rtt: Dynamic ODT.DDR3引入的新特性。在特定的应用环境下为了更好的在数据总线上改善信号完整性， 不需要特定的MRS命令即可以改变终结强度（或者称为终端匹配）。在MR2中的A9和A10位设置了Rtt_WR。Ddr3中， 有两种RTT值是可以选择的，一种是RTT_Nom,另一种是RTT ...
分类：
其他好文 时间：
2019-03-27 16:59:25
阅读次数：
246
题目描述 给出$n$个数,支持区间加,区间覆盖,区间第$k$小,区间的$x$次幂和.数据随机 解题思路 学ODT之前,第四个操作我是维护不来的. 第一次写ODT,ODT在数据随机有区间覆盖操作的情况下有优秀的复杂度. 关键就是用一棵平衡树维护覆盖的区间,其他就是暴力...... ...
分类：
其他好文 时间：
2019-02-23 10:23:27
阅读次数：
207
题意：N个格子排出一排，开始格子颜色都是1；现在有M个操作： 或，把区间[L,R]颜色改为c； 或，查询一共有多少格子颜色为c。 最后求颜色最多的数量。 数据是随机的，且强制在线。 思路：ODT裸题。维护相同颜色的区间。 split拆分区间，assign操作收缩区间，由于数据随机，区间的个数趋近于l ...
分类：
其他好文 时间：
2019-02-17 20:28:45
阅读次数：
177
题意 "题目链接" Sol ODT板子题。就是用set维护连续段的大暴力。。 ~~然鹅我抄的板子本题RE提交AC？？。。~~ ~~具体来说，用 这个数据测试下面的代码，然后在79行停住，看一下bg和i的值会发生神奇的事情。。~~ 问题已解决，确实是那位博主写错了， 只要把split(l)和split ...
分类：
其他好文 时间：
2019-02-09 10:28:44
阅读次数：
191
题目链接https://vjudge.net/problem/CodeForces-896C 关于珂朵莉树的讲解可以参考https://blog.csdn.net/niiick/article/details/83062256 按照题意,完成加,赋值,求第K小,区间x次方和四种操作 直接上代码 ...
分类：
其他好文 时间：
2018-11-25 13:16:41
阅读次数：
479
