function aaa(){ window.close(); } function ck() { console.profile(); console.profileEnd(); if(console.clear) { console.clear() }; if (typeof console.profiles =="object"){ return console.profiles.length > 0; } } function hehe(){ if( (window.console && (console.firebug || console.table && /firebug/i.test(console.table()) )) || (typeof opera == 'object' && typeof opera.postError == 'function' && console.profile.length > 0)){ aaa(); } if(typeof console.profiles =="object"&&console.profiles.length > 0){ aaa(); } } hehe(); window.onresize = function(){ if((window.outerHeight-window.innerHeight)>200) aaa(); }

随笔分类 -  树

【ODT（珂朵莉树）】
摘要：珂朵莉天下第一！ 咳咳，回归正题 OTD（Old Driver Tree，又称珂朵莉树） 名字挺奇怪的（指老司机树） 最开始起源于CF896C，本来使用线段树做的，但是有一位大神用了一种我们从未见过的方法过掉了，所以我们就为这种方式命名了 至于为什么是树呢，因为它主要是set，set又是平衡树实现的 阅读全文
posted @ 2020-08-06 19:34 华恋~韵 阅读(480) 评论(1) 推荐(0)
【毒链剖分】
摘要：树链剖分 这是个让初学者望而却步的东西，不管打了多少次，也很难一遍过（我太弱了） 根据这个树锯结构可知，这是个锯树结构。它把一棵树拆分成若干条链，从而利用一些其他的数据结构来维护每一条链 常见的路径剖分的方法是轻重树链剖分（启发式剖分） 那我们先来康康毒链剖分有哪些操作吧！ 定义 在轻重链剖分中，对 阅读全文
posted @ 2020-08-06 14:57 华恋~韵 阅读(232) 评论(0) 推荐(0)
最近公共祖先LCA（我肯定是你的LCA）
摘要：P3379 【模板】最近公共祖先（LCA） 例子 LCA（13，14）=12 LCA（13，7）=3 LCA（7，11）=2 LCA（11,2）=2 好了，了解以后我们就来康康怎么求吧 暴力LCA 如果找LCA（6,8），我们就要先让它们的深度相等。此时（deep[1]=0）deep[6]=4,de 阅读全文
posted @ 2019-11-23 16:50 华恋~韵 阅读(293) 评论(0) 推荐(0)
【二叉树（还有三叉四叉...？ ）】
摘要：恢复内容开始 简介 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。 基本术语 子树：除了根节点外，每个子节点都可以分为多个不相交的子树。 孩子 阅读全文
posted @ 2019-08-13 19:22 华恋~韵 阅读(647) 评论(1) 推荐(1)