Obviously, this is extremely similar to how it works with cryptocurrencies, but the fact that there isn't a requirement that everyone must agree on what the chain looks like should make this process much simpler. You can just sort posts by timestamp and if some people don't have it, then so what. That's the trade-off for true decentralization.