看到这题的第一个想法就是：树链剖分+线段树套平衡树（set）对于每个线段树节点维护一个set，记录该节点代表的区间有哪几种奶牛。效率大概是$O(Nlog^2N)$（也可能是$log^3$?，我太蒻了不会证），吸个氧就过了。代码： 1 #include<cstdio> 2 #include<algor ...
分类：
其他好文 时间：
2020-01-27 23:50:40
阅读次数：
121
People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzi ...
分类：
其他好文 时间：
2020-01-25 11:42:07
阅读次数：
75
简介 设计模式（Design Patterns）是编码开发经验的一种体现和总结，是解决特定问题的一种巧妙的方法手段，其实就是一些套路，其实不只是Java，其他开发语言也同样试用，在编码过程中通过引入一些合适的设计模式，会极大的提高代码的可读性，可复用性和可维护性。 GoF（Gang of Four） ...
分类：
编程语言 时间：
2020-01-19 22:28:17
阅读次数：
102
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 40010;//最大学生人数 bool check(char c){ if(c >= '0' && c< ...
分类：
编程语言 时间：
2020-01-17 00:23:47
阅读次数：
155
Allowance As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of coi ...
分类：
其他好文 时间：
2020-01-16 23:42:36
阅读次数：
117
Problem: 1. We can't find patterns in full attribute space, and patterns may only be found in smaller subspaces. 2. Pattern Trails is an interactive v ...
分类：
其他好文 时间：
2020-01-15 09:51:28
阅读次数：
65
Problem: get a overall picture of how ego-networks evolve is a common challenging task. Existing techniques: inspect the evolution patterns of ego-net ...
https://design-patterns.readthedocs.io/zh_CN/latest/structural_patterns/bridge.html ...
分类：
其他好文 时间：
2020-01-13 22:13:38
阅读次数：
86
最近看了《Head First Design Patterns》这本书。正如其名，这本书讲的是设计模式（Design Patterns），而这本书的第一章，讲的是很重要的一些设计原则（Design Principles）。 Identify the aspects of your applicati ...
分类：
其他好文 时间：
2020-01-13 13:06:44
阅读次数：
75
What influences us from the moment of birth? Custom has not commonly been regarded as a subject of any great moment. The inner workings of our own bra ...
分类：
其他好文 时间：
2020-01-07 01:15:55
阅读次数：
148
