We present a dynamic data structure for representing binary $n\times n$ matrices that are $d$-twin-ordered, for a~fixed parameter $d$. Our structure supports cell queries and single-cell updates both in $\Oh(\log \log n)$ expected worst case time, while using $\Oh_d(n)$ memory; here, the $\Oh_d(\cdot)$ notation

翻译：本文提出了一种动态数据结构，用于表示固定参数$d$下的$d$-双序二进制$n\times n$矩阵。该结构支持单元查询与单单元更新操作，在期望最坏情况下的时间复杂度均为$\Oh(\log \log n)$，同时仅需$\Oh_d(n)$的内存空间；此处$\Oh_d(\cdot)$符号